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

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

admin2013-02-02  8
问题 对长度为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

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)