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

13春《数据结构》作业4
试卷总分：100
单选题
一、单选题（共 10 道试题，共 100 分。）
V
1.
有一个有序表 {1 ， 4 ， 6 ， 10 ， 18 ， 35 ， 42 ， 53 ， 67 ， 71 ， 78 ， 84 ， 92 ， 99} ，当用二分查找法查找键值为 84 的结点时，经 ____ 次比较后查找成功。
A.
2
B.
3
C.
4
D.
12
满分：10 分
2.
A. A
B. B
C. C
D. D
满分：10 分
3.
A. A
B. B
C. C
D. D
满分：10 分
4.

A.
小于 m 的最大奇数
B.
小于 m 的最大素数
C.
小于 m 的最大偶数
D.
小于 m 的最大合数
满分：10 分
5.

A. 索引非顺序文件
B. 索引顺序文件
C. 非顺序文件
D. 哈希文件
满分：10 分
6.
A. A
B. B
C. C
D. D
满分：10 分
7.
有一个长度为 12 的有序表 R[0..11], 按二分查找法对该表进行查找 , 在表内各元素等概率情况下查找成功所需的平均比较次数为 ____ 。
A.
35/12
B.
37/12
C.
39/12
D.
43/12
满分：10 分
8.
A. A
B. B
C. C
D. D
满分：10 分
9.
A. A
B. B
C. C
D. D
此题选: D 满分：10 分
10.
A. A
B. B
C. C
D. D
满分：10 分