浙教版（2019）選修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測試卷（1）
發(fā)布：2024/4/20 14:35:0
一、填空題
-
1．數(shù)組d中存儲(chǔ)某班級50位同學(xué)的語文和數(shù)學(xué)成績，偶數(shù)位（第0位，第2位……）存儲(chǔ)對應(yīng)該同學(xué)的語文成績，奇數(shù)位（第1位，第3位……）存儲(chǔ)數(shù)學(xué)成績。該數(shù)組已經(jīng)按照兩科總成績升序排序。依據(jù)二分查找思想，設(shè)計(jì)一個(gè)在數(shù)組d中查找總成績key的程序，如果查找成功輸出語文成績在數(shù)組中的位置。
實(shí)現(xiàn)該功能的python程序段如下，請?jiān)趧澗€部分填上合適的語句或表達(dá)式。
key=int（input（“請輸入成績“））
i,j,flag=0，99，True
while i＜=j and flag：
m=（i+j）//2
if ①
m=m-1
sum=②
if key=sum：
flag=False
elif ③
i=m+2
else：
j=m-2
if i＞j：
print（“沒有找到！“）
else：
print（“總分符合要求的語文成績位置為：“，str（m））組卷：1引用：1難度：0.5
一、填空題
-
4．某二分查找算法的python程序段如下：
import random
d=[1，3，4，5，7，8，11，13，15，18]
key=random.randint（1，10）
if key＞5：
key=key+5
i=0；j=9；n=0
while i＜=j：
m=（i+j）//2
if key＜d[m]：
j=m-1；n=n-1
elif key＞d[m]：
i=m+1；n=n+1
else：
break
執(zhí)行該程序段后，變量n的值可能有。（請寫全面）組卷：2引用：1難度：0.3 -
5．某二分查找算法的python程序段如下：
import random
d=[1，3，4，5，7，8，11，13，15，18]
key=random.randint（1，10）
if key＞5：
key=key+5
i=0；j=9；n=0
while i＜=j：
m=（i+j）//2
if key＜d[m]：
j=m-1；n=n-1
else：
i=m+1；n=n+1
執(zhí)行該程序段后，變量n的值可能有：。（請寫全面）組卷：1引用：1難度：0.3