在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较
A: 4
B: 3
C: 5
D: 15
A: 4
B: 3
C: 5
D: 15
举一反三
- 中国大学MOOC: 在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较
- 对含有 10 个数据元素的有序查找表执行折半查找，当查找失败时，至少需要比较（ ）次。 A: 2 B: 3 C: 4 D: 5
- 对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为（ ）。 A: 4 B: 6 C: 5 D: 3
- 中国大学MOOC: 在一个具有n个元素的有序顺序表中进行折半查找，查找一个元素的时间复杂度为（ ）。
- 在15个记录的有序顺序表中进行折半查找，查找一个存在的元素时最大的比较次数是 A: 3 B: 4 C: 5 D: 6