奥鹏北语10秋《数据结构》作业4（满分）

百分百晓林

10秋《数据结构》作业4
一,单选题
1. A. A
B. B
C. C
D. D
2. A. A
B. B
C. C
D. D
3. A.
小于m的最大奇数
B.
小于m的最大素数
C.
小于m的最大偶数
D.
小于m的最大合数
4. A. A
B. B
C. C
D. D
5. A. A
B. B
C. C
D. D
6. A. 索引非顺序文件
B. 索引顺序文件
C. 非顺序文件
D. 哈希文件
B
7. A. A
B. B
C. C
D. D
8. A. A
B. B
C. C
D. D
9. 有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
A.
2
B.
3
C.
4
D.
12
10. 有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A.
35/12
B.
37/12
C.
39/12
D.
43/12