东大网院《数据结构ⅡX》20秋在线作业01题目及答案
数据结构ⅡX_2020秋_011.[单选题]已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为
答案资料下载请参考帮助中心说明
A.ABCDEF
B.ABCEFD
C.ABFCDE
D.ABCDFE
正确答案:————
2.[单选题]含n个关键字的二叉排序树的平均查找长度主要取决于
A.关键字的个数
B.树的形态
C.关键字的取值范围
D.关键字的数据类型
正确答案:————
3.[单选题]设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A.21 更多答案进ap5u.com
B.23
C.41
D.62
正确答案:————
4.[单选题]希尔排序的增量序列必须是
A.递增的
B.随机的
C.递减的
D.非递减的
正确答案:————
5.[单选题]假设以数组A存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
A.(rear-front-1)％n
B.(rear-front)％n
C.(front-rear+1)％n
D.(rear-front+n)％n
正确答案:————
6.[单选题]若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列
A.一定存在
B.一定不存在
C.不一定存在
D.不确定
正确答案:————
7.[单选题]在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入结点s，则执行操作
A.s->next=p->next;p->next=s;
B.s->next=p; q->next=s
C.q->next=s;s->next=p;
D.p->next=s;s->next=q;
正确答案:————
8.[单选题]在分块索引的在顺序表中查找，算法中采用的最佳技术是
A.穷举法
B.贪心法
C.分治法
D.分支限界法
正确答案:————
9.[单选题]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
A.n-1
B.n
C.n+l
D.2n
正确答案:————
10.[单选题]树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
A.树的后根遍历与其对应的二叉树的后根遍历相同
B.树的后根遍历与其对应的二叉树的中根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对
正确答案:————
11.[单选题]在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
正确答案:————
12.[单选题]下列关键字序列中，构成小根堆的是
A.{84，46，62，41，28，58，15，37}
B.{84，62，58，46，41，37，28，15}
C.{15，28，46，37，84，41，58，62}
D.{15，28，46，37，84，58，62，41}
正确答案:————
13.[单选题]一个有向无环图的拓扑排序序列是
A.一定唯一的
B.一定不唯一的
C.不一定唯一的
D.都不对
正确答案:————
14.[单选题]为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为
A.5
B.37
C.41
D.62
正确答案:————
15.[单选题]已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
A.5
B.8
C.11
D.18
正确答案:————
16.[单选题]设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是
A.23415
B.54132
C.23145
D.15432
正确答案:————
17.[单选题]已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为
A.a d b e f c
B.a d c e f b
C.a d c b f e
D.a d e f c b
正确答案:————
18.[单选题]从广义表LS＝（(p, q), r, s）中分解出原子q的运算是
A.tail (head (LS))
B.head (tail (head (LS)))
C.head (tail (LS))
D.tail (tail (head (LS)))
正确答案:————
19.[单选题]一棵具有n个结点的完全二叉树的树高度（深度）是
A.ëlognû+1
B.logn+1
C.ëlognû
D.logn-1
正确答案:————
20.[单选题]通常将链串的结点大小设置为大于1是为了
A.提高串匹配效率
B.提高存储密度
C.便于插入操作
D.便于删除操作
正确答案:————
转载注明无忧答案网答案联系qw：761296021
页:
[1]