浙教版（2019）選修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測(cè)試卷（5）
發(fā)布：2024/4/20 14:35:0
一、非選擇題
-
1．用順序查找在長(zhǎng)度為10的某個(gè)數(shù)組中找某數(shù)，最少查找
次，最多查找次。
用對(duì)分查找在長(zhǎng)度為10的某個(gè)數(shù)組中找某數(shù)，最少查找次，最多查找次。組卷：0引用：1難度：0.6 -
2．用順序查找在長(zhǎng)度為n的某個(gè)數(shù)組中找某數(shù)，最少查找
次，最多查找次。
用對(duì)分查找在長(zhǎng)度為n的某個(gè)數(shù)組中找某數(shù)，最少查找次，最多查找次。組卷：7引用：1難度：0.6
一、非選擇題
-
7．有如下python程序段：
key=int（input（“請(qǐng)輸入待查數(shù)據(jù)：“））
b=[5，8，11，21，21，21，56，65，72]
i=0；j=len（b）-1
while i＜=j：
m=（i+j）//2
if key＜=b[m]：
j=m-1
else：
i=m+1
※假如輸入的值是5，按照提示執(zhí)行代碼：
在進(jìn)入while循環(huán)前i初值是，j初值是，key值是。
第一次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
第二次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
第三次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
是否找到（選填：是/否），找到了是否立即退出循環(huán)（選填：是/否），總共查找了次，執(zhí)行以上代碼退出循環(huán)時(shí)，i與j關(guān)系的python表達(dá)式可以是、。
※假如輸入的值是9，按照提示執(zhí)行代碼：
在進(jìn)入while循環(huán)前i初值是，j初值是，key值是。
第一次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
第二次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
第三次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
是否找到（選填：是/否），是否需要繼續(xù)查找（選填：是/否），總共查找了次，執(zhí)行以上代碼退出循環(huán)時(shí)，i與j關(guān)系的python表達(dá)式可以是、。
※假如輸入的值是21，按照提示執(zhí)行代碼：
在進(jìn)入while循環(huán)前i初值是，j初值是，key值是。
第一次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
是否找到（選填：是/否），是否需要繼續(xù)查找（選填：是/否）。
第二次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
第三次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
第四次循環(huán)執(zhí)行后，m值是，b[m]值是，i值是，j值是。
是否找到（選填：是/否），找到了是否立即退出循環(huán)（選填：是/否），總共查找了次，執(zhí)行以上代碼退出循環(huán)時(shí)，i與j關(guān)系的python表達(dá)式可以是、。
變量i和j有什么特殊含義。組卷：0引用：1難度：0.7 -
8．有如下python程序段：
key=int（input（“請(qǐng)輸入待查數(shù)據(jù)：“））
b=[5，8，11，21，21，21，56，65，72]
i=0；j=len（b）-1；x=“”
while i＜=j：
m=（i+j）//2
if key＜b[m]：
j=m-1；x=x+“L“
else：
i=m+1；x=x+“R“
※假如輸入的值是5，執(zhí)行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是9，執(zhí)行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是11，執(zhí)行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是21，執(zhí)行以上代碼后x的值為。
變量i和j有什么特殊含義。
※假如輸入的值是35，執(zhí)行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是56，執(zhí)行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是68，執(zhí)行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是72，執(zhí)行以上代碼后x的值為，i值是，j值是。組卷：0引用：1難度：0.3