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

登录注册上岸

学习人数: 4.4k

正确率: 77%

未通过

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

A. 35/11

B. 37/12

C. 49/12

D. 49/13

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有18条笔记

加入错题本

提示

提示内容

登录后提交答案

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

2024年11月28日 15:11

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

（3*3+10*4）/13

赞(0)

回复给：

2024年3月18日 15:34

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

赞(0)

回复给：

2023年12月1日 10:24

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

（3*9+10*4）/13

赞(0)

回复给：

2023年5月31日 14:41

层数减1

赞(0)

回复给：