插補(bǔ)查找算法又稱為插值查找，它是二分查找算法的改進(jìn)版。插補(bǔ)查找是按照數(shù)據(jù)的分布，利用公式預(yù)測(cè)鍵值所在的位置，快速縮小鍵值所在序列的范圍，慢慢逼近，直到查找到數(shù)據(jù)為止。它類似于平常查字典的方法。例如，我們?cè)诜值洳橐粋€(gè)發(fā)音以字母B開頭的文字時(shí)，不會(huì)使用二分查找法找字典的中間部分，因?yàn)楦鶕?jù)字典的順序可知，發(fā)音以B開頭的文字應(yīng)該在字典較前的部分，所以可以從字典前部的某處開始查找。插補(bǔ)查找算法的所謂中間位置鍵值索引計(jì)算方式：
middle=low+（target-data[low]）/（data[high]-data[low]）*（high-low）
參數(shù)說明：
data：數(shù)據(jù)列表
middle：當(dāng)前需要比對(duì)的數(shù)據(jù)索引
low：最左側(cè)數(shù)據(jù)的索引
high：最右側(cè)數(shù)據(jù)的索引
target：查找的目標(biāo)數(shù)據(jù)
現(xiàn)有150位學(xué)生（編號(hào)從1到150）參加軍訓(xùn)拉練，從中隨機(jī)選取9位同學(xué)作為旗手如：[12，薛丁]，[45，李強(qiáng)]，[56，徐梓]，[66，鮑杰]，[77，黃怡]，[80，余澍]，[97，金維]，[101，方茹]，[120，陳昀]，現(xiàn)在某位家長(zhǎng)想知道方茹同學(xué)是否被選到，如果選到又是第幾個(gè)旗手，為了解決這個(gè)問題，可以使用插補(bǔ)查找算法來解決問題。例如：查找方茹，需要輸入101進(jìn)行查找，具體如圖所示：
（1）在題目所示案例中，若使用插補(bǔ)查找算法查找45，則該過程中訪問到的數(shù)據(jù)依次為 56 4556 45；
（2）實(shí)現(xiàn)上述功能的Python程序如下，請(qǐng)?jiān)跈M線處填入合適的代碼。
【考點(diǎn)】Python語(yǔ)言編程環(huán)境．
【答案】56 45
【解答】
【點(diǎn)評(píng)】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/4/20 14:35:0組卷：1引用：1難度：0.3
相似題
-
1．有如下Python程序段：
字符串s為“ab018/20c2/d101/e“時(shí)，執(zhí)行該程序段后，sum的值為（ ?。?/h2>發(fā)布：2024/12/12 13:30:1組卷：2引用：1難度：0.5 -
2．由圖像如圖a所示，用以下算法記錄圖像的像素點(diǎn)分布。先將像素的顏色值進(jìn)行調(diào)整，使之成為一幅黑白圖像（如圖b所示），再將黑白圖像中像素點(diǎn)（0表示黑色，1表示白色）分布以列表形式存儲(chǔ)，如[2310，321，1230……]表示先有231個(gè)連續(xù)的黑色像素，再接著是32個(gè)連續(xù)的白色像素，再接著是123個(gè)連續(xù)的黑色像素……，列表中部分?jǐn)?shù)據(jù)如圖c所示。
實(shí)現(xiàn)上述功能的Python代碼如下：
（1）由程序代碼可知，對(duì)圖像的記錄方式采用（填字母：A.逐行記錄/B.逐列記錄/C.隨機(jī)記錄）。
（2）若得到圖d顏色加深的圖像，則劃波浪線處代碼應(yīng)修改為（單選）。
A.img[i,j]＞210
B.img[i,j]＞140
C.img[i,j]＜140
D.img[i,j]＜210
（3）在橫線處填上合適的代碼。
（4）程序加框處代碼有錯(cuò)，請(qǐng)改正。發(fā)布：2024/12/11 21:0:1組卷：3引用：1難度：0.4 -
3．統(tǒng)計(jì)高一學(xué)生選課情況。高一學(xué)生要從物理、化學(xué)、生物、政治、歷史、地理、技術(shù)這七門科目中選擇3門作為選考科目，“1”表示已選擇科目，數(shù)據(jù)存儲(chǔ)在文件“xk.jye.ai”中。
（1）根據(jù)選課情況完成填充組合列（L列）。
（2）統(tǒng)計(jì)組合數(shù)量，并將選課組合人數(shù)最多的5個(gè)組合以柱形圖的方式呈現(xiàn)（如圖所示）。
發(fā)布：2024/12/15 10:0:2組卷：4引用：1難度：0.4
把好題分享給你的好友吧~~