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