A-A+

对长度为10的有序表进行折半查找设在等概率时查找成功的平均查找长度是(46)。A．2.9B

2022-08-06 01:55:05 问答库阅读 174 次

问题详情

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
A．2.9
B．3.1
C．3.4
D．2.6请帮忙给出正确答案和分析，谢谢！

正确答案：A
解析：各元素及其对应查找长度为：因此等概率时，查找成功的平均查找长度是：(3+2+3+4+1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。