有一个长度为12的有序表R[0..11]，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成_

学习人数: 5.1k

正确率: 86%

题目描述

未通过

有一个长度为12的有序表R[0..11]，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为______。

A. 35/12

B. 37/12

C. 39/12

D. 43/12

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有21条笔记

4 个回答 (点击展开回答)

2024年6月11日 23:35

总比较次数 / 表长度

2023年12月8日 03:28

需要查找1次的排序为：第 5
需要查找2次的排序为：第 2,8
需要查找3次的排序为：第 0,3,6,10
需要查找4次的排序为：第 1,4,7,9,11

平均查找长度：（1*1+2*2+3*4+4*4）/12 = 37/12

2023年11月18日 21:28

一共12张牌。1费1张，2费2张，3费4张，4费5张(4费最多可以8张)。然后计算总费用就行了，37费。

2023年5月31日 14:39

算各个节点的权值即可