题目内容
（请给出正确答案）
[单选题]
在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较
A.4
B.3
C.5
D.15
提问人：网友wwwrqw
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找…”相关的问题
第5题
【Test-9-2】下面算法的功能是：编写一个递归算法实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参 left 和 right，分别指定算法在本层执行时的查找区间的左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1。 请在空白处填入正确的语句。 递归算法的首部为 int binarySearch ( seqList &L, DataType x, int left, int right )。主程序的调用方式为 { int loc = binarySearch( L, x, 0, L.n-1 )。 int binarySearch(seqList &L, DataType x, int left, int right) { //在查找区间[left..right]采用折半查找算法查找与给定元素匹配的元素。 int mid = ________①_______; if(__________②_______) { mid = (left + right) / 2; if(________③_________) mid = binarySearch1(L, x, _____④_______, right); //右缩区间 else if(x < data[mid]) mid = binarySearch(L, x, left, ______⑤_______); //左缩区间 } return _______⑥_________; };
第6题
下面流程图输出的是数组中的最小值所在的下标位置，则菱形空白处应该填写的语句是（ ） 
A、mValue>x[i]?
B、mValue <x[i]?>
C、mValue>x[n]?
D、mValue <x[n]?>
)
