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

登录注册上岸

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

学习人数: 4.0k

正确率: ??%

题目描述

未通过

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

A. 35/11

B. 37/12

C. 49/12

D. 49/13

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有16条笔记

登录后提交答案

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

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)