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

[单选题]

在长度为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)

艮种

发表于 2017-09-21 18:13:50 回复(0)

king熊

发表于 2017-08-13 17:55:18 回复(0)

提交观点

问题信息

查找

上传者：星辰大海的碎片

难度：

3条回答 2收藏 3947浏览

扫一扫，把题目装进口袋