问道深山去,听禅紫气来。

《数据结构》21春平时作业2

阅读:25 更新时间:2021-04-27 02:10:39

《数据结构》21春平时作业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
答案请点我要此答案,或联系QQ

2.在数据结构中,图形结构中元素之间存在____关系。
A.一对一
B.一对多
C.多对一
D.多对多
答案请点我要此答案,或联系QQ

3.队列的插入操作是在( )。
A.队尾
B.队头
C.队列任意位置
D.队头元素后
答案请点我要此答案,或联系QQ

4.数据结构是指( )。
A.数据元素的组织形式
B.数据类型
C.据存储结构
D.数据定义
答案请点我要此答案,或联系QQ

5.广度优先遍历类似于二叉树的( )。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案请点我要此答案,或联系QQ

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
答案请点我要此答案,或联系QQ

7.一个栈的入栈序列是A、B、C、D、E,五个元素都入栈后,首次出栈的元素是_____
A.A
B.E
C.B
D.D
答案请点我要此答案,或联系QQ

8.从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为
A.希尔排序
B.归并排序
C.插入排序
D.选择排序
答案请点我要此答案,或联系QQ

9.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
答案请点我要此答案,或联系QQ

10.最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是 ( )。
A.(rear+1)%n=front
B.rear=front
C.rear+1=front
D.(rear-l) % n=front
答案请点我要此答案,或联系QQ

------------------------
1.如果某种排序算法是不稳定的,则这种算法不可用。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

2.线性表的唯一存储形式就是链表。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

3.任何有向网的拓扑排序的结果是唯一的
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.数据的逻辑结构是指各数据元素之间的逻辑关系
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.快速排序是排序算法中平均性能最好的一种排序。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

6.分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

7.基数排序需要进行关键字的比较。
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.二叉排序树上左子树上所有结点的值均小于它的根结点的值。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

9.不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

10.满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息