北京语言大学14春《数据结构》作业4

14春《数据结构》作业4
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
2. 广义表（（a），a）的表头是___。
A.
a
B.
()
C.
(a)
D.
((a))
需要购买答案的联系QQ:79691519满分：5 分
3.

A.
小于 m 的最大奇数
B.
小于 m 的最大素数
C.
小于 m 的最大偶数
D.
小于 m 的最大合数
需要购买答案的联系QQ:79691519满分：5 分
4.

A. 索引非顺序文件
B. 索引顺序文件
C. 非顺序文件
D. 哈希文件
需要购买答案的联系QQ:79691519满分：5 分
5. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A. 9
B. 11
C. 15
D. 不能确定
需要购买答案的联系QQ:79691519满分：5 分
6.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
7. 具有10个叶子结点的二叉树中有___个度为2的结点。
A. 8
B. 9
C. 10
D. 11
需要购买答案的联系QQ:79691519满分：5 分
8. 有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
A. 11
B. 5
C. 4
D. 8
需要购买答案的联系QQ:79691519满分：5 分
9. 采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
此题选: D 满分：5 分
10. 顺序查找法适合于存储结构为___的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
需要购买答案的联系QQ:79691519满分：5 分
11.
有一个有序表 {1 ， 4 ， 6 ， 10 ， 18 ， 35 ， 42 ， 53 ， 67 ， 71 ， 78 ， 84 ， 92 ， 99} ，当用二分查找法查找键值为 84 的结点时，经 ____ 次比较后查找成功。
A.
2
B.
3
C.
4
D.
12
需要购买答案的联系QQ:79691519满分：5 分
12.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
13.
有一个长度为 12 的有序表 R[0..11], 按二分查找法对该表进行查找 , 在表内各元素等概率情况下查找成功所需的平均比较次数为 ____ 。
A.
35/12
B.
37/12
C.
39/12
D.
43/12
需要购买答案的联系QQ:79691519满分：5 分
14. 某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A. 3
B. 2
C. 4
D. 5
需要购买答案的联系QQ:79691519满分：5 分
15. 具有n个结点的连通图至少有___条边。
A. n-1
B. n
C. n（n-1）/2
D. 2n
需要购买答案的联系QQ:79691519满分：5 分
16. 在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
A. 1/2
B. 1
C. 2
D. 4
需要购买答案的联系QQ:79691519满分：5 分
17. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
需要购买答案的联系QQ:79691519满分：5 分
18.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
19. 对线性表进行折半查找时，要求线性表必须___。
A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排序
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排序
需要购买答案的联系QQ:79691519满分：5 分
20.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分