单选题
为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行______次关键字比较。
A.10
B.14
C.20
D.21
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 首先需要知道折半查找成功的平均查找长度为log
2
(n+1)-1。
为使查找效率最高，可对有65025个元素的有序顺序表分块，每块有[*]个元素。为每一块建立一个索引项，索引表共255个索引项。若对索引表和每一块都采用折半查找，则查找效率最高，计算可得
ASL
IndexSeqSearch
=ASL
Index
+ASL
Blook
=log
2
(255+1)-1+log
2
(255+1)-1=14
提交答案
关闭