浙教版（2019）选修1《第五章 数据结构与算法》2022年单元测试卷（2）
发布：2024/4/20 14:35:0
一、选择题
-
1．已知单调函数f（x）在[0，1]区间上存在一个x0，使f（x0）=0．现用对分查找法搜索x0的值，开始搜索区间为[0，1]，若经过10次对分查找后还需继续搜索，则第11次搜索区间的长度为（ ）
组卷：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
若该程序段运行结束后，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
执行该程序段后，输入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
执行该程序段后，变量n的值不可能为（ ）组卷：4引用：1难度：0.3
