奥鹏远程教育兰州大学《数据结构》平时作业2

奥鹏兰州大学平时在线作业

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

设栈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
答案问询微信：424329

在数据结构中，图形结构中元素之间存在____关系。
A:一对一
B:一对多
C:多对一
D:多对多
答案问询微信：424329

队列的插入操作是在（ ）。
A:队尾
B:队头
C:队列任意位置
D:队头元素后
答案问询微信：424329

数据结构是指（ ）。
A:数据元素的组织形式
B:数据类型
C:据存储结构
D:数据定义
答案问询微信：424329

广度优先遍历类似于二叉树的（ ）。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

循环队列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
答案问询微信：424329

一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____
A:A
B:E
C:B
D:D
答案问询微信：424329

从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为
A:希尔排序
B:归并排序
C:插入排序
D奥鹏兰州大学平时在线作业:选择排序
答案问询微信：424329

在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案问询微信：424329

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。
A:(rear+1)%n=front
B:rear=front
C:rear+1=front
D:(rear-l) % n=front
答案问询微信：424329

如果某种排序算法是不稳定的，则这种算法不可用。（ ）
A:正确
B:错误
答案问询微信：424329

线性表的唯一存储形式就是链表。( )
A:正确
B:错误
答案问询微信：424329

任何有向网的拓扑排序的结果是唯一的
A:错误
B:正确
答案问询微信：424329

数据的逻辑结构是指各数据元素之间的逻辑关系
A:错误
B:正确
答案问询微信：424329

快速排序是排序算法中平均性能最好的一种排序。（ ）
A:正确
B:错误
答案问询微信：424329

分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（ ）
A:正确
B:错误
答案问询微信：424329

基数排序需要进行关键字的比较。
A:错误
B:正确
答案问询微信：424329

二叉排序树上左子树上所有结点的值均小于它的根结点的值。（ ）
A:正确
B:错误
答案问询微信：424329

不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
A:正确
B:错误
答案问询微信：424329

满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
A:正确
B:错误
答案问询微信：424329