东北大学14秋学期《数据结构Ⅱ》在线作业2

14秋学期《数据结构Ⅱ》在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A. 不一定相同
B. 都相同
C.
都不相同
D.
互为逆序
需要购买答案的联系QQ:79691519满分：5 分
2.
一棵二叉树高度为 h, 所有结点的度或为 0 ，或为 2 ，则这棵二叉树最少的结点数有
A. 2h
B. 2h-1
C. 2h+1
D. h+1
需要购买答案的联系QQ:79691519满分：5 分
3.
一个有向无环图的拓扑排序序列是
A. 一定唯一的
B. 一定不唯一的
C.
不一定唯一的
D.
都不对
需要购买答案的联系QQ:79691519满分：5 分
4.
在线性表的下列运算中， 不 改变数据元素之间结构关系的运算是
A. 插入
B. 删除
C.
排序
D.
查找
此题选: D 满分：5 分
5.
在长度为 n 的顺序表的第 i(1 ≤ i ≤ n+1) 个位置上插入一个元素，元素的移动次数为
A. n-i+1
B. n-i
C. i
D. i-1
需要购买答案的联系QQ:79691519满分：5 分
6.
设哈希表长为 14 ，哈希函数 H(key)=key ％ 11 ，表中已有数据的关键字为 15 ， 38 ， 61 ， 84 ，四个，现将关键字为 49 的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
A. 8
B. 3
C. 5
D. 9
需要购买答案的联系QQ:79691519满分：5 分
7.
设给定权值总数有 n 个，其哈夫曼树的结点总数为
A. 不确定
B. 2n
C.
2n+1
D.
2n-1
此题选: D 满分：5 分
8.
已知一棵树的前序序列为 ABCDEF ，后序序列为 CEDFBA ，则对该树进行层次遍历得到的序列为
A. ABCDEF
B. ABCEFD
C.
ABFCDE
D.
ABCDFE
此题选: D 满分：5 分
9.
下列排序算法中，时间复杂度不受数据初始状态影响，恒为 0(nlog 2 n) 的是
A.
堆排序
B.
冒泡排序
C.
直接选择排序
D.
快速排序
需要购买答案的联系QQ:79691519满分：5 分
10.
下面的叙述不正确的是
A.
线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比
B. 线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关
C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成反比
D. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关
需要购买答案的联系QQ:79691519满分：5 分
11.
树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
A. 树的后根遍历与其对应的二叉树的后根遍历相同
B. 树的后根遍历与其对应的二叉树的中根遍历相同
C. 树的先根遍历与其对应的二叉树的中根遍历相同
D.
以上都不对
需要购买答案的联系QQ:79691519满分：5 分
12.
在一棵高度为 k 的满二叉树中，结点总数为
A. 2 k-1
B. 2 k
C.
2 k -1
D.
? log2 k ? +1
需要购买答案的联系QQ:79691519满分：5 分
13.
在下列各种文件中，不能进行顺序查找的文件是
A. 顺序文件
B. 索引文件
C.
散列文件
D.
多重表文件
需要购买答案的联系QQ:79691519满分：5 分
14.
对关键字序列 (56 ， 23 ， 78 ， 92 ， 88 ， 67 ， 19 ， 34) 进行增量为 3 的一趟希尔排序的结果为
A.
(19 ， 23 ， 56 ， 34 ， 78 ， 67 ， 88 ， 92)
B.
(23 ， 56 ， 78 ， 66 ， 88 ， 92 ， 19 ， 34)
C.
(19 ， 23 ， 34 ， 56 ， 67 ， 78 ， 88 ， 92)
D.
(19 ， 23 ， 67 ， 56 ， 34 ， 78 ， 92 ， 88)
此题选: D 满分：5 分
15.
下列序列中，不构成堆的是
A.
（ 1 ， 2 ， 5 ， 3 ， 4 ， 6 ， 7 ， 8 ， 9 ， 10 ）
B.
（ 10 ， 5 ， 8 ， 4 ， 2 ， 6 ， 7 ， 1 ， 3 ）
C.
（ 10 ， 9 ， 8 ， 7 ， 3 ， 5 ， 4 ， 6 ， 2 ）
D.
（ 1 ， 2 ， 3 ， 4 ， 10 ， 9 ， 8 ， 7 ， 6 ， 5 ）
此题选: D 满分：5 分
16.
假设以数组 A[n] 存放循环队列的元素，其头、尾指针分别为 front 和 rear 。若设定尾指针指向队列中的队尾 元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
A. (rear-front-1) ％ n
B. (rear-front) ％ n
C. (front-rear+1) ％ n
D. (rear-front+n) ％ n
此题选: D 满分：5 分
17.
若度为 m 的哈夫曼树中，其叶结点个数为 n ，则非叶结点的个数为
A.
n-1
B.
? n/m ? -1
C.
é (n-1)/(m-1) ù
D.
é n/(m-1) ù -1
需要购买答案的联系QQ:79691519满分：5 分
18.
以下与数据的存储结构无关的术语是
A.
循环队列
B.
链表
C.
哈希表
D.
栈
此题选: D 满分：5 分
19.
若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A.
栈
B.
线性表
C.
队列
D.
二叉排序树
需要购买答案的联系QQ:79691519满分：5 分
20.
ALV 树是一种平衡的二叉排序树，树中任一结点的
A. 左、右子树的高度均相同
B.
左、右子树高度差的绝对值不超过 1
C. 左子树的高度均大于右子树的高度
D.
左子树的高度均小于右子树的高度
需要购买答案的联系QQ:79691519满分：5 分