在15个记录的有序顺序表中进行折半查找，查找一个存在的元素时最大的比较次数是
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
举一反三
- 在n个记录的有序顺序表中进行折半查找,最大比较次数是____。
- 对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为（ ）。 A: 4 B: 6 C: 5 D: 3
- 设有30个元素的升序有序表，采用折半查找方法，在等概率时成功查找存在元素最大的比较次数是（ ）。 A: 5 B: 3 C: 4 D: 6
- 对22个元素的有序顺序表做折半查找，当查找失败时，最多的关键字比较次数是【 】。 A: 3 B: 4 C: 5 D: 6
- 在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较 A: 4 B: 3 C: 5 D: 15