兰州大学计算机科学与技术专业《数据结构》作业及答案2
搜题
1、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是()。
A.6
B.4
C.3
D.2
本题答案：
C
C
2、在数据结构中，图形结构中元素之间存在()关系。
A.一对一
B.一对多
C.多对一
D.多对多
本题答案：
D
D
3、队列的插入操作是在()。
A.队尾
B.队头
C.队列任意位置
D.队头元素后
本题答案：
A
A
4、数据结构是指()。
A.数据元素的组织形式
B.数据类型
C.据存储结构
D.数据定义
本题答案：
A
A
5、广度优先遍历类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
本题答案：
D
D
6、循环队列SQ采用数组空间SQ.base[0，n-1]存储其元素值，已知其头尾指针分别是front和rezr，则判断此循环队列Q为满队列的条件是()。
A.Q.front==Q.rear
B.Q.rear!=Q.front
C.Q.front==(Q.rear+1)%n
D.Q.front!=(Q.rear+1)%n
本题答案：
C
C
7、一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是()。
A.A
B.E
C.B
D.D
本题答案：
B
B
8、从未排序序列中挑选元素，并将其依次插入已排序序列(初始时为空)的一端的方法，称为()。
A.希尔排序
B.归并排序
C.插入排序
D.选择排序
本题答案：
D
D
9、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
本题答案：
C
C
10、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。
A.(rear+1)%n=front
B.rear=front
C.rear+1=front
D.(rear-l)%n=front
本题答案：
B
B
11、如果某种排序算法是不稳定的，则这种算法不可用。()
A.正确
B.错误
本题答案：
A
A
12、线性表的唯一存储形式就是链表。()
A.正确
B.错误
本题答案：
A
A
13、任何有向网的拓扑排序的结果是唯一的。()
A.正确
B.错误
本题答案：
B
B
14、数据的逻辑结构是指各数据元素之间的逻辑关系。()
A.正确
B.错误
本题答案：
A
A
15、快速排序是排序算法中平均性能最好的一种排序。()
A.正确
B.错误
本题答案：
A
A
16、分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()
A.正确
B.错误
本题答案：
A
A
17、基数排序需要进行关键字的比较。()
A.正确
B.错误
本题答案：
B
B
18、二叉排序树上左子树上所有结点的值均小于它的根结点的值。()
A.正确
B.错误
本题答案：
A
A
19、不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。()
A.正确
B.错误
本题答案：
A
A
20、满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。()
A.正确
B.错误
本题答案：
A
A