当n足够大时 在有序顺序表中进行折半查找 假设顺序表中每个元素的查找概率相同 则查找成功的平均
已帮助 人
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)

回答
共1条回复-
lg(n+1)-1
