当n足够大时 在有序顺序表中进行折半查找 假设顺序表中每个元素的查找概率相同 则查找成功的平均

大学网课 已帮助 人

当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。

A.(n+1)/2

B.n/2

C.lg(n+1)-1

D.lg(n+1)

当n足够大时 在有序顺序表中进行折半查找 假设顺序表中每个元素的查找概率相同 则查找成功的平均

热搜:折半查找法的速度一定比顺序法