浙教版（2019）选修1《5.4 数据查找》2022年同步练习卷
发布：2024/4/20 14:35:0
一、选择题
-
1．8位同学的语文数学成绩总分从高到低为“178，176，173，172，170，168，163，160”。用二分查找法178的过程中，依次被访问到的成绩数据是（ ）
组卷：1引用：2难度：0.6 -
2．某数组d中的数据依次是[8，12，15，28，28，32，36，39]，要查找某个元素是否在数组中，下列说法正确的是（ ）
组卷：3引用：1难度：0.7 -
3．有100个有序数据，使用二分查找查找键key,最多查找（ ）次后查找结束。
组卷：3引用：1难度：0.5 -
4．已知单调函数f（x）在[0，1]区间上存在一个x0，使f（x0）=0．现用对分查找法搜索x0的值，开始搜索区间为[0，1]，若经过10次对分查找后还需继续搜索，则第11次搜索区间的长度为（ ）
组卷：21引用：9难度：0.9
一、选择题
-
11．列表a为一组正整数，奇数在前，偶数在后。奇数与偶数已经分别按升序排序。根据二分查找思想设计一个在列表a中查找数据key的程序。实现该功能的Python程序段如下，请在横线处填入合适的代码。
i,j=0，9
key=int（input（ ））
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）
执行该程序后，输出结果不可能是（ ）组卷：3引用：3难度：0.5
