【Ex-9-8】下面算法的功能是：实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参 left 和
已帮助 人
【Ex-9-8】下面算法的功能是：实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参 left 和 right，分别指定算法在本层执行时的查找区间的左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1。请在空白处填入正确的语句。 int binarySearch（seqList &L, DataType x, int left, int right) { //在查找区间[left..right]采用折半查找算法查找与给定元素匹配的元素。 int _____①________; if（_______②________) { mid = （left + right) / 2; if（________③_______) mid = binarySearch1（L, x, ______④_______, right); else if（x < data[mid]) mid = binarySearch（L, x, left, _______⑤_
回答
共1条回复-
C