单选题
有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为
(34)
。
A、
2.9
B、
3
C、
5
D、
6
【正确答案】
A
【答案解析】
[考点分析] 折半查找算法。
[解析] (1×1+2×2+3×4+4×3)=2.9
提交答案
关闭