浙教版（2019）選修1《5.4 數(shù)據(jù)查找》2022年同步練習(xí)卷
發(fā)布：2024/4/20 14:35:0
一、選擇題
-
1．8位同學(xué)的語文數(shù)學(xué)成績總分從高到低為“178，176，173，172，170，168，163，160”。用二分查找法178的過程中，依次被訪問到的成績數(shù)據(jù)是（ ）
組卷：1引用：2難度：0.6 -
2．某數(shù)組d中的數(shù)據(jù)依次是[8，12，15，28，28，32，36，39]，要查找某個元素是否在數(shù)組中，下列說法正確的是（ ?。?/h2>
組卷：3引用：1難度：0.7 -
3．有100個有序數(shù)據(jù)，使用二分查找查找鍵key,最多查找（ ）次后查找結(jié)束。
組卷：3引用：1難度：0.5 -
4．已知單調(diào)函數(shù)f（x）在[0，1]區(qū)間上存在一個x0，使f（x0）=0．現(xiàn)用對分查找法搜索x0的值，開始搜索區(qū)間為[0，1]，若經(jīng)過10次對分查找后還需繼續(xù)搜索，則第11次搜索區(qū)間的長度為（ ?。?/h2>
組卷：21引用：9難度：0.9
一、選擇題
-
11．列表a為一組正整數(shù)，奇數(shù)在前，偶數(shù)在后。奇數(shù)與偶數(shù)已經(jīng)分別按升序排序。根據(jù)二分查找思想設(shè)計一個在列表a中查找數(shù)據(jù)key的程序。實現(xiàn)該功能的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引用：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）
執(zhí)行該程序后，輸出結(jié)果不可能是（ ?。?/h2>組卷：2引用：3難度：0.5