单选题
2.
为提高查找效率,对有65025个元素的有序顺序表建立索引顺序结构,在最好情况下查找到表中已有元素,需要执行( )次关键字比较。
A、
10
B、
14
C、
20
D、
21
【正确答案】
B
【答案解析】
首先需要知道折半查找成功的平均查找长度为log
2
(n+1)-1。 为使查找效率最高,可对有65 025个元素的有序顺序表分块,每块有
提交答案
关闭