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

学习人数: 4.0k

正确率: 78%

题目描述

未通过

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

A. 35/11

B. 37/12

C. 49/12

D. 49/13

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有17条笔记

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

2024年11月28日 15:11

查找失败时，相当于从12个关键字找缝隙，加上前后一共13个，计算权值是失败节点的层数-1,

（3*3+10*4）/13

2024年3月18日 15:34

（3*3+4*10）/13=49/13

2023年12月1日 10:24

查找失败时，相当于从12个关键字找缝隙，加上前后一共13个，计算权值是失败节点的层数-1,

（3*9+10*4）/13

2023年5月31日 14:41

层数减1