首页 > 试题广场 >

在长度为12的有序表上应用折半查找法，在各元素查找概率相同的

[单选题]
在长度为12的有序表上应用折半查找法，在各元素查找概率相同的情况下平均查找长度为（   ）。
  • 35/12
  • 37/12
  • 39/12
  • 41/12
添加回答
今夜的晚风头像 今夜的晚风
需要查找1次的排序为：第 6
需要查找2次的排序为：第 3,9
需要查找3次的排序为：第 1,4,7,10
需要查找4次的排序为：第 2,5,8,11,12
平均查找长度： （1*1+2*2+3*4+4*5）/12 = 37/12
发表于 2020-04-16 23:43:07 回复(2)
艮种头像 艮种
b
发表于 2017-09-21 18:13:50 回复(0)
king熊头像 king熊
B
发表于 2017-08-13 17:55:18 回复(0)
提交观点

问题信息

查找
上传者：星辰大海的碎片
难度：
3条回答 3889浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号