浙教版（2019）选修1《第五章 数据结构与算法》2022年单元测试卷
发布：2024/4/20 14:35:0
一、选择题
-
1．某二分查找算法的python程序段如下：
import random
a=[10，20，30，40，50，60，70，80]
key=random.jye.ai（a）
i,j=0，len（a）-1；s=“”
while i＜=j：
m=（i+j）//2
if key==a[m]：
s=s+“M“；break
elif key＜a[m]：
j=m-1；s=s+“L“
else：
i=m+1；s=s+“R“
该段代码执行后，s的值不可能是（ ）组卷：0引用：1难度：0.4 -
2．某算法的python程序段如下：
from random import randint
a=[23，21，19，18，16，15，14，11]
key=randint（0，3）*2+13
i,j,c=0，len（a）-1，0
while i＜=j：
m=（i+j+1）//2
if a[m]＞=key：
i=m+1
else：
j=m-1
c+=1
该程序段执行后，下列说法不正确的是（ ）组卷：3引用：1难度：0.6 -
3．有如下 Python 程序段：
a=[10，15，32，32，45，53，53，65，77，98]
k=int（input（ ））；s=“”；left,right=0，len（a）-1
while left＜=right：
m=（left+right）//2
if a[m]＜k：
left=m+1；s=s+“R“
else：
right=m-1；s=s+“L“
该程序运行后，变量s的值可能是（ ）组卷：2引用：1难度：0.5
一、选择题
-
8．有如下Python程序段：
a=[99，85，74，68，53，42，34，27，20，13]
key=int（input（“请输入一个整数：“））；i,j,k,c=0，9，0，“N“
while i＜=j：
m=（i+j+1）//2；k=k+1
if key==a[m]：
c=“Y“；break
if key＞a[m]：
j=m-1
else：
i=m+1
print（c,k）
执行该程序段后，下列说法不正确的是（ ）组卷：0引用：1难度：0.5 -
9．有如下Python程序段：
a=[99，85，74，68，53，42，34，27，20，13]
key=int（input（“请输入一个整数：”））
i,j,k,c,flag=0，9，0，“N”，False
while i＜=j and flag==False：
m=（i+j+1）//2
k=k+1
if key==a[m]：
c=“Y“
flag=True
if key＞a[m]：
j=m-1
else：
i=m+1
print（c,k）
执行该程序段后，下列说法正确的是（ ）组卷：9引用：4难度：0.4
