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

14秋学期《数据结构Ⅱ》在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
一棵具有 n 个结点的完全二叉树的树高度（深度）是
A. ? logn ? +1
B. logn+1
C. ? logn ?
D. logn-1
需要购买答案的联系QQ:79691519满分：5 分
2.
ALV 树是一种平衡的二叉排序树，树中任一结点的
A. 左、右子树的高度均相同
B.
左、右子树高度差的绝对值不超过 1
C. 左子树的高度均大于右子树的高度
D.
左子树的高度均小于右子树的高度
需要购买答案的联系QQ:79691519满分：5 分
3.
数据结构中所定义的数据元素，是用于表示数据的
A. 最小单位
B. 最大单位
C.
基本单位
D.
不可分割的单位
需要购买答案的联系QQ:79691519满分：5 分
4.
在有向图 G 的拓扑序列中，若顶点 Vi 在顶点 Vj 之前，则下列情形不可能出现的是
A.
G 中有弧 Vi ， Vj
B.
G 中有一条从 Vi 到 Vj 的路径
C. G 中没有弧 Vi,Vj
D. G 中有一条从 Vj 到 Vi 的路径
此题选: D 满分：5 分
5.
如果将矩阵 A n × n 的每一列看成一个子表，整个矩阵看成是一个广义表 L ，即 L=((a 11 ,a 21 , … ,a n1 ),
( a 12 ,a 22 , … ,a n2 ), …，（ a 1n ,a 2n , … ,a nn ） ), 并且可以通过求表头 head 和求表尾 tail 的运算求
取矩阵中的每一个元素，则求得 a 21 的运算是
A. head (tail (head (L)))
B. head (head(head(L)))
C.
tail (head (tail (L)))
D.
head (head (tail (L)))
需要购买答案的联系QQ:79691519满分：5 分
6.
在长度为 n 的顺序表的第 i(1 ≤ i ≤ n+1) 个位置上插入一个元素，元素的移动次数为
A. n-i+1
B. n-i
C. i
D. i-1
需要购买答案的联系QQ:79691519满分：5 分
7.
下述哪一条是顺序存储结构的优点
A.
存储密度大
B.
插入运算方便
C.
删除运算方便
D.
可方便地用于各种逻辑结构的存储表示
需要购买答案的联系QQ:79691519满分：5 分
8.
若在 9 阶 B- 树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为
A. 4
B. 5
C. 8
D. 9
需要购买答案的联系QQ:79691519满分：5 分
9.
若要在 O (1) 的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向
A. 各自的头结点
B. 各自的尾结点
C. 各自的第一个元素结点
D. 一个表的头结点，另一个表的尾结点
需要购买答案的联系QQ:79691519满分：5 分
10.
对有 18 个元素的有序表作二分查找，则查找 A[3] 的比较序列的下标为
A. 1 ， 2 ， 3
B. 9 ， 5 ， 2 ， 3
C.
9 ， 5 ， 3
D. 9 ， 4 ， 2 ， 3
此题选: D 满分：5 分
11.
根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A. 顺序存储方法
B. 链式存储方法
C.
索引存储方法
D.
散列存储方法
此题选: D 满分：5 分
12.
在关键字序列 (12 ， 23 ， 34 ， 45 ， 56 ， 67 ， 78 ， 89 ， 91) 中二分查找关键字为 45 、 89 和 12 的结点时，所需进行的比较次数分别为
A. 4 ， 4 ， 3
B. 4 ， 3 ， 3
C.
3 ， 4 ， 4
D. ． 3 ， 3 ， 4
需要购买答案的联系QQ:79691519满分：5 分
13.
下列编码中属于前缀编码的是
A. {1,01,000,001}
B. {1,01,011,010}
C.
{0,10,110,11}
D. {0,1,00,11}
需要购买答案的联系QQ:79691519满分：5 分
14.
．用 DFS 遍历一个无环有向图，并在 DFS 算法退栈返回时打印相应的顶点，则输出的顶点序列是
A.
逆拓扑有序
B.
拓扑有序
C.
无序的
D.
A 和 B
需要购买答案的联系QQ:79691519满分：5 分
15.
将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是
A.
n
B.
2n-1
C.
2n
D.
n-1
需要购买答案的联系QQ:79691519满分：5 分
16.
含 n 个关键字的二叉排序树的平均查找长度主要取决于
A. 关键字的个数
B. 树的形态
C.
关键字的取值范围
D.
关键字的数据类型
需要购买答案的联系QQ:79691519满分：5 分
17.
一棵树高为 K 的完全二叉树至少的结点是
A. 2 k 1
B. 2 k-1 1
C.
2 k-1
D.
2 k
需要购买答案的联系QQ:79691519满分：5 分
18.
一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是
A. 250
B. 500
C. 254
D. 以上答案都不对
此题选: D 满分：5 分
19.
已知含 10 个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于
A. 1.0
B. 2.9
C.
3.4
D.
5.5
需要购买答案的联系QQ:79691519满分：5 分
20.
二叉树中第 5 层上的结点个数最多为
A. 8
B. 15
C. 16
D. 32
需要购买答案的联系QQ:79691519满分：5 分