单选题
当n足够大时,在按值有序的顺序表中进行折半查找,当查找概率相等的情况下,其查找成功的平均查找长度是____。【北京航空航天大学2002年】
A、
(n+1)/2
B、
n/2
C、
log
2
(n+1)一1
D、
log
2
(n+1)
【正确答案】
C
【答案解析】
解析:考查折半查找平均查找长度的计算。在等概率查找时,查找成功的平均查找长度为
提交答案
关闭