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