电大数据结构(本)期末综合练习期末综合练习一
一、单项选择题
1.数据的物理结构( D)。A.与数据的逻辑结构无关B.仅仅包括数据元素的表示C.只包括数据元素间关系的表示D.包括数据元素的表示和关系的表示
2.数据元素是数据的基本单位,它(C )。A.只能有一个数据项组成B.至少有二个数据项组成C.可以是一个数据项也可以由若干个数据项组成
D.至少有一个数据项为指针类型
3.从n个数中选取最大元素,( C )。A.基本操作是数据元素间的交换B.算法的时间复杂度是O(n2)C.算法的时间复杂度是O(n)D.需要进行(n+1)次数据元素间的比较
4.线性表的顺序结构中,( C )。A.逻辑上相邻的元素在物理位置上不一定相邻B.数据元素是不能随机访问的C.逻辑上相邻的元素在物理位置上也相邻
D.进行数据元素的插入、删除效率较高
5.以下表中可以随机访问的是( D )。A.单向链表B.双向链表C.单向循环链表D.顺序表
6.带头结点的单向链表为空的判断条件是( B )(设头指针为head)。A.head = =NULLB.head->next= =NULLC.head->next= =headD.head!=NULL7 .设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( A )。
A.(n+1)/2
期末综合练习试题及答案小抄参考资料.jpg)
电大数据结构(本)期末综合练习试题及答案小抄参考资料
B.nC.2nD.n-i8.线性结构中数据元素的位置之间存在(A )的关系。A.一对一B.一对多C.多对多D.每一个元素都有一个直接前驱和一个直接后继
9.设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为(A )。
A.x=top->data;top=top->next;B.top=top->next;x=top->data;C.x=top-> next;top=top-> data;D.top->next =top; x=top->data;
10.设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=( C )时,移动元素的次数为3A.3B.n/2C.n-3D.4
11.以下说法正确的是( C )。A.队列是后进先出B.栈的特点是后进后出
C.栈的删除和插入操作都只能在栈顶进行D.队列的删除和插入操作都只能在队头进行12 .以下说法不正确的是(C )。A.栈的特点是后进先出B.队列的特点是先进先出C.栈的删除操作在栈底进行,插入操作在栈顶进行D.队列的插入操作在队尾进行,删除操作在队头进行
13.串函数StrCmp(“abA”,”aba”)的值为( D )。A.1B.0C.“abAaba”D.-1a b e c d h g f
14.一个栈的进栈序列是a ,b ,c ,d ,则栈的不可能的出栈序列是( A )。
A .adbc
电大数据结构(本)期末综合练习试题及答案小抄参考资料
B .bcadC .cbadD .dcba15.设有一个12阶的对称矩阵A ,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b 中(矩阵A 的第一个元素为a 1,1,数组b 的下标从1开始),则矩阵A 中第4行的元素在数组b 中的下标i 一定有( A )。A .7≤i ≤10
B .11≤i ≤15C .9≤i ≤14D .6≤i ≤9
16.已知一个图的边数为m ,则该图的所有顶点的度数之和为( A )。A .2mB .mC .2m+1D .m/2
17.设有一个带头结点的链队列,队列中每个结点由一个数据域data 和指针域next 组成,front 和rear 分别为链队列的头指针和尾指针,要执行出队操作,用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;
18.以下说法不正确的是( D )。A .连通图G 一定存在生成树B .连通图G 的生成树中一定包含G 的所有顶点C .连通图G 的生成树中不一定包含G 的所有边D .连通图G 的生成树可以是不连通的
19.散列查找的原理是( A )。A .在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B .按待查记录的关键字有序的顺序方式存储C .按关键字值的比较进行查找D .基于二分查找的方法
20.空串的长度为( A )。A .0B .1C .2D .3
电大数据结构(本)期末综合练习试题及答案小抄参考资料
21.排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是( D )。A .选择排序B .快速排序C .冒泡排序D .直接插入排序
22.采用顺序查找法对长度为n 的线性表进行查找(不采用表尾设视哨的方法),最坏的情况下要进行( B )次元素间的比
较。A .n+2B .nC .n-1D .n/2
23.设有一个10阶的对称矩阵A ,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b 中。(矩阵A 的第一个元素为a 1,1,数组b 的下标从1开始),则矩阵元素a 5,3对应一维数组b 的数组元素是( C )。A .b[18]B .b[8]C .b[13]D .b[10]
24.如图1若从顶点a 出发按广度优先搜索法进行遍历,则可能得到的顶点序列为( D )。
A .acebdfghB .aebcghdfC .aedfbcghD .abecdfgh图1
25.已知如图2所示的一个图,若从顶点a 出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( D )。A .abecdfB .acfebdC .aebcfdD .aedfcb抱歉，获取内容失败请稍后新尝试
电大数据结构(本)期末综合练习试题及答案小抄参考资料
