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

admin2013-02-02 12

问题对长度为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。

转载请注明原文地址:https://kaotiyun.com/show/I6VZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)