【Test-9-2】下面算法的功能是：編寫一個遞歸算法實現(xiàn)在有序順序表上的折半查找。算法的參數(shù)表中應增加兩個形參 left 和 right，分別指定算法在本層執(zhí)行時的查找區(qū)間的左、右端點。當查找成功時函數(shù)返回查找到的元素的存放位置；當查找不成功時函數(shù)返回-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) { //在查找區(qū)間[left..right]采用折半查找算法查找與給定元素匹配的元素。 int mid = ________①_______; if(__________②_______) { mid = (left + right) / 2; if(________③_________) mid = binarySearch1(L, x, _____④_______, right); //右縮區(qū)間 else if(x < data[mid]) mid = binarySearch(L, x, left, ______⑤_______); //左縮區(qū)間 } return _______⑥_________; };