2019电大年数据结构(本)期末综合练习试题及答案必考重点参考资料(2)

《2019电大年数据结构(本)期末综合练习试题及答案必考重点参考资料(2)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、电大数据结构（本）期末综合练习期末综合练习一可以是一个数据项也可以由若干个数据项组成一、单项选择题1.数据的物理结构（D）。A.与数据的逻辑结构无关C.只包括•数据元素间关系的表示2.数据元素是数据的基木单位，它（CA.只能有一个数据项组成B.至少有二个数据项组成C.B.仅仅包括数据元素的表示0.包括•数据元素的表示和关系的表示）。逻辑上相邻的元素在物理位置上不一定相邻数据元索是不能随机访问的逻辑上相邻的元素在物理位置上也相邻进行数据元素的插入、删除效率较高D）。6.带头结点的单向链表为空的判断条件是（C.至少冇一个数据项为指针类型3.从n个数中选取最

2、大元素，（CA.基本操作是数据元素间的交换C.算法的时间复杂度是O（n）4.线性表的顺序结构中，（C）。A.B.C.D.5.以下表中可以随机访问的是（A.单向链表C.单向循坏链表B.算法的时间复朵度是0（1?）D.需要进行（n+1）次数拥元素间的比较B.双向链表D.顺序表B）（设头指针为head）oA.head==NULLB・head->next==NULLC・hcad->ncxt==hcadD・hcad!=NULL7・设顺序存储的线性表长度为n,对丁•删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（A.(n+l)/2B・nC.2n

3、D.n-i8.线性结构中数据元素的位置之间存在（A）的关系。A.—对一B.一对多C.多对多D.每一个元素都有一个直接前驱和一个直接后继9.设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（A）。A・x=top->data;top=top->next;B・【op=top・>nexl;x=top・>data;C・x=top->next;top=top->data;D.top->next=top;x=top->data;10.设顺序存储的线性表长度为m要删除第i个元素，按课本的算法，当i=（

4、C）时，移动元素的次数为3A.3B・n/2C・n・3D・411.以卞说法正确的是（C）。A.队列是后进先出B.栈的特点是后进后出C.栈的删除和插入操作都只能在栈顶进行D.队列的删除和插入操作都只能在队头进行12.以下说法不止确的是（C）。A.栈的特点是后进先出B.队列的特点是先进先出C.栈的删除操作在栈底进行，插入操作在栈顶进行D.队列的插入操作在队尾进行，删除操作在队头进行13.串函数StrCmp（“abA”,”ab"'）的值为（D）。A・1B・（）C・“abAaba^D・・113.一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是（A）。A

5、・adbcB・beadA.cbadD.deba14.设有一个12阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵A的第一个元索为alu,数组b的下标从1开始），则矩阵A屮第4行的元素在数组b中的下标i一定冇（A）。A.7WiW10B.llWiW15C.9WiW14D.6WiW915.己知一个图的边数为m,则该图的所冇顶点的度数Z和为（A）。A.2mB.mC.2m+lD.m/216.设有一个带头结点的链队列，队列中每个结点由-•个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行

6、出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next;x=p->data;然后执行（B）。A.front=p->next;B.front->next=p->next;C.front=p;D.front->next=p;17.以下说法不正确的是（D）oA.连通图G-定存在生成树B.连通图G的生成树中一定包含G的所有顶点C.连通图G的生成树中不一定包含G的所冇边D.连通图G的生成树可以是不连通的18.散列查找的原理是（A）oA.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B.按待查记录的关键字有

7、序的顺序方式存储C.按关键字值的比较进行查找D.基于二分查找的方法19.空串的长度为（A）o21.A.0排序过程屮，排好序为止，A.选择排序C.冒泡排序B.1C.2D.3每--趟从无序子表屮将一个待排序的记录按英关键字的大小放置到已经排好序的子序列的适当位置，直到全部该排序算法是（D）。B.快速排序B.直接插入排序22.23.24.采用顺序査找法对长度为n的线性表进行査找（不釆用表尾设监视哨的方法），最坏的情况下要进行（B）次元素间的比较。A・n+2B.nC・n-1D・n/2设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一

8、维数组b中。（矩阵A的第一个元素为如」，数组b的下标从1开始），则矩阵元素巧.3对应一维数组b