“輪轉(zhuǎn)后有序數(shù)組（Rotated Sorted Array）”是將有序數(shù)組其中某一個數(shù)為分割點，將其之前的所有數(shù)都輪轉(zhuǎn)到數(shù)組的末尾所得。比如{7，11，13，17，2，3，5}就是一個輪轉(zhuǎn)后的有序數(shù)組，原有序數(shù)組中的字串{2，3，5}被輪轉(zhuǎn)到了數(shù)組的末尾處。
對于個輪轉(zhuǎn)后有序數(shù)組arr也可以進行二分查找，算法思路如下（以升序為例）；
每次根據(jù)查找的左側(cè)位置L和右側(cè)位置R求出中間位置M后，M左邊[L，M]和右邊[M+1，R]這兩部分中至少一個是有序的（可根據(jù)中間位置數(shù)據(jù)和邊界數(shù)據(jù)的大小關(guān)系判斷）。
arr[M]和待查找數(shù)據(jù)key比較
（1）arr[M]=key,返回M的值；
（2）若M位置右側(cè)有序，當(dāng)待查找數(shù)據(jù)在右側(cè)，則下次在右側(cè)查找，否則在M左側(cè)查找。
（3）若M位置左側(cè)有序，當(dāng)待查找數(shù)據(jù)在左側(cè)，則下次在左側(cè)查找，否則在M右側(cè)查找。
問題：
（1）對于輪轉(zhuǎn)后有序數(shù)組{7，11，13，17，2，3，5}使用以上函數(shù)search（ ?。┎檎襨ey值3，所需要的查找次數(shù)為 22。
（2）以下VB函數(shù)search（ ?。崿F(xiàn)了對輪轉(zhuǎn)后有序數(shù)組arr進行二分查找的過程，如果查詢成功，返回M值，查詢失敗則返回-1．請補充程序①②③橫線處的代碼。
【考點】編輯事件處理過程的代碼．
【答案】2
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：4引用：1難度：0.3
相似題
-
1．學(xué)校舉辦了“語文作文現(xiàn)場賽”，參賽同學(xué)成績存儲在文本文件“gra.jye.ai”中，如左圖所示（每一行記錄一位同學(xué)的姓名和成績，以“：”分隔）。陳老師利用Python程序?qū)ψ魑某煽冞M行處理，統(tǒng)計出各個分?jǐn)?shù)等級的人數(shù)，并輸出結(jié)果。程序運行界面如右圖所示。
實現(xiàn)上述功能的Python程序如下，請在劃線處填入合適的代碼。
發(fā)布：2024/12/17 2:0:1組卷：6引用：2難度：0.3 -
2．有如下Python程序段：
執(zhí)行該程序段，輸入字符串“abcdefg”，則輸出的結(jié)果是（ ?。?/h2>發(fā)布：2024/12/20 6:30:1組卷：2引用：3難度：0.4 -
3．試題描述的內(nèi)容：
一個單窗體VB程序的運行界面如圖所示。下列說法正確的是（ ?。?br />（1）窗體內(nèi)有1個按鈕
（2）窗體內(nèi)有2個文本框
（3）窗體內(nèi)有3個標(biāo)簽
（4）該窗體的標(biāo)題（Caption）屬性值是“加法計算器”發(fā)布：2024/12/20 20:0:2組卷：1引用：1難度：0.6
把好題分享給你的好友吧~~