浙教版（2019）選修1《5.4 數據查找》2022年同步練習卷
發布：2024/4/20 14:35:0
一、選擇題
-
1．8位同學的語文數學成績總分從高到低為“178，176，173，172，170，168，163，160”。用二分查找法178的過程中，依次被訪問到的成績數據是（ ）
組卷：1引用：2難度：0.6 -
2．某數組d中的數據依次是[8，12，15，28，28，32，36，39]，要查找某個元素是否在數組中，下列說法正確的是（ ?。?/h2>
組卷：3引用：1難度：0.7 -
3．有100個有序數據，使用二分查找查找鍵key,最多查找（ ?。┐魏蟛檎医Y束。
組卷：3引用：1難度：0.5 -
4．已知單調函數f（x）在[0，1]區間上存在一個x0，使f（x0）=0．現用對分查找法搜索x0的值，開始搜索區間為[0，1]，若經過10次對分查找后還需繼續搜索，則第11次搜索區間的長度為（ ）
組卷：21難度：0.9
一、選擇題
-
11．列表a為一組正整數，奇數在前，偶數在后。奇數與偶數已經分別按升序排序。根據二分查找思想設計一個在列表a中查找數據key的程序。實現該功能的Python程序段如下，請在橫線處填入合適的代碼。
i,j=0，9
key=int（input（ ?。?br />while i＜=j：
m=（i+j）//2
if a[m]=key：break
if key%2==1 and a[m]%2==0：
elif key%2==0 and a[m]%2==1：
else：
if key＜a[m]：
else：
if i＞j：
print（“沒有找到“）
else：
print（m）組卷：1難度：0.3 -
12．有如下Python程序段：
import random
a=[4，2，6，5，4，2，9，7]
k=random.randint（1，10）
i,j=0，len（a）-1
x=““
while i＜=j：
m=（i+j）//2
if k＜=a[m]：
j=m-1；x=x+“L“
else：
i=m+1；x=x+“R“
print（x）
執行該程序后，輸出結果不可能是（ ?。?/h2>組卷：3引用：3難度：0.5