有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为(34)。

admin2009-02-15  21

问题 有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为(34)。

选项 A、2.9
B、3
C、5
D、6

答案A

解析 (1×1+2×2+3×4+4×3)=2.9
转载请注明原文地址:https://kaotiyun.com/show/9lUZ777K
0

最新回复(0)