浙教版(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ù)是( ?。?/h2>
組卷:1引用:2難度:0.6 -
2.某數(shù)組d中的數(shù)據(jù)依次是[8,12,15,28,28,32,36,39],要查找某個元素是否在數(shù)組中,下列說法正確的是( )
組卷:3引用:1難度:0.7 -
3.有100個有序數(shù)據(jù),使用二分查找查找鍵key,最多查找( ?。┐魏蟛檎医Y(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