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

admin2009-02-15  19

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

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

答案A

解析 (1×1+2×2+3×4+4×3)=2.9
转载请注明原文地址:https://jikaoti.com/ti/H3N7FFFM
0

随机试题
最新回复(0)