<![CDATA[<em id="lh0dx"></em>]]>
|
<![CDATA[<pre id="lh0dx"></pre>]]>
|
|
|
單項(xiàng)選擇題【Test-9-2】下面算法的功能是：編寫一個(gè)遞歸算法實(shí)現(xiàn)在有序順序表上的折半查找。算法的參數(shù)表中應(yīng)增加兩個(gè)形參 left 和 right，分別指定算法在本層執(zhí)行時(shí)的查找區(qū)間的左、右端點(diǎn)。當(dāng)查找成功時(shí)函數(shù)返回查找到的元素的存放位置；當(dāng)查找不成功時(shí)函數(shù)返回-1。 請?jiān)诳瞻滋幪钊胝_的語句。 遞歸算法的首部為 int binarySearch ( seqList &L, DataType x, int left, int right )。主程序的調(diào)用方式為 { 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 _______⑥_________; };