浙教版（2019）選修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測試卷（2）
發(fā)布：2024/4/20 14:35:0
一、選擇題
-
1．已知單調(diào)函數(shù)f（x）在[0，1]區(qū)間上存在一個x0，使f（x0）=0．現(xiàn)用對分查找法搜索x0的值，開始搜索區(qū)間為[0，1]，若經(jīng)過10次對分查找后還需繼續(xù)搜索，則第11次搜索區(qū)間的長度為（ ）
組卷：21引用：9難度：0.9 -
2．某二分查找算法的python程序段如下：
d=[7，12，18，25，39，58，61，72，86]
i=0；j=8；n=0；key=int（input（ ））
while i＜=j：
n=n+1；m=int（（i+j）/2）
if key==d[m]：
break
if key＜d[m]：
j=m-1
else：
i=m+1
若該程序段運行結(jié)束后，n的值為2，則key的值是（ ）組卷：0引用：1難度：0.4
一、選擇題
-
7．某二分查找算法程序段如下：
a=[14，17，18，19，22，22，22，28，28]
key=int（input（“key：“））；s=0；L=0；R=len（a）-1
while L＜=R：
m=（L+R）//2
s+=1
if a[m]＞key：
R=m-1
else：
L=m+1
執(zhí)行該程序段后，輸入key的值為22，下列描述不正確的是（ ）組卷：0引用：1難度：0.4 -
8．某二分查找算法的程序段如下：
import random
d=[1，3，4，5，7，8，11，13，15，18]
key=random.randint（1，10）；i=0；j=9；n=0
if key＞5：
key=key+5
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的值不可能為（ ）組卷：4引用：1難度：0.3