A-A+

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

2022-08-05 23:11:34 问答库 阅读 173 次

问题详情

有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为(34)。
A.2.9
B.3
C.5
D.6请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:(1×1+2×2+3×4+4×3)=2.9

考点:概率