浙教版（2019）選修1《第五章 數據結構與算法》2022年單元測試卷（5）
發布：2024/12/28 6:0:2
一、非選擇題
-
1．用順序查找在長度為10的某個數組中找某數，最少查找
次，最多查找次。
用對分查找在長度為10的某個數組中找某數，最少查找次，最多查找次。組卷：0引用：1難度：0.6 -
2．用順序查找在長度為n的某個數組中找某數，最少查找
次，最多查找次。
用對分查找在長度為n的某個數組中找某數，最少查找次，最多查找次。組卷：7引用：1難度：0.6
一、非選擇題
-
7．有如下python程序段：
key=int（input（“請輸入待查數據：“））
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，按照提示執行代碼：
在進入while循環前i初值是，j初值是，key值是。
第一次循環執行后，m值是，b[m]值是，i值是，j值是。
第二次循環執行后，m值是，b[m]值是，i值是，j值是。
第三次循環執行后，m值是，b[m]值是，i值是，j值是。
是否找到（選填：是/否），找到了是否立即退出循環（選填：是/否），總共查找了次，執行以上代碼退出循環時，i與j關系的python表達式可以是、。
※假如輸入的值是9，按照提示執行代碼：
在進入while循環前i初值是，j初值是，key值是。
第一次循環執行后，m值是，b[m]值是，i值是，j值是。
第二次循環執行后，m值是，b[m]值是，i值是，j值是。
第三次循環執行后，m值是，b[m]值是，i值是，j值是。
是否找到（選填：是/否），是否需要繼續查找（選填：是/否），總共查找了次，執行以上代碼退出循環時，i與j關系的python表達式可以是、。
※假如輸入的值是21，按照提示執行代碼：
在進入while循環前i初值是，j初值是，key值是。
第一次循環執行后，m值是，b[m]值是，i值是，j值是。
是否找到（選填：是/否），是否需要繼續查找（選填：是/否）。
第二次循環執行后，m值是，b[m]值是，i值是，j值是。
第三次循環執行后，m值是，b[m]值是，i值是，j值是。
第四次循環執行后，m值是，b[m]值是，i值是，j值是。
是否找到（選填：是/否），找到了是否立即退出循環（選填：是/否），總共查找了次，執行以上代碼退出循環時，i與j關系的python表達式可以是、。
變量i和j有什么特殊含義。組卷：0引用：1難度：0.7 -
8．有如下python程序段：
key=int（input（“請輸入待查數據：“））
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，執行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是9，執行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是11，執行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是21，執行以上代碼后x的值為。
變量i和j有什么特殊含義。
※假如輸入的值是35，執行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是56，執行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是68，執行以上代碼后x的值為，i值是，j值是。
※假如輸入的值是72，執行以上代碼后x的值為，i值是，j值是。組卷：0引用：1難度：0.3