浙教版（2019）信息技术选考二轮复习系列专题配套练习——二分查找最新选择题专题二

二分查找选择题专题二 班级 姓名 1.【202304杭二模】有如下Python程序段： import random a=[2,3,5,8,10,10,10,17,19,20] key=random.randint(1,30) #随机生成[1,30]之间的整数 i,j=0,9 while i<=j: m=(i+j)//2 if a[m]>key: j=m-1 else: i=m+1 print(j) 执行该程序段，下列说法正确的是( ) A.若key的值为10，则输出的值为3 B.若输出的值为8，则key的值一定为19 C.对于任意key值，语句“m=(i+j)//2”最少执行1次 D.对于任意key值，语句“m=(i+j)//2”最多执行3次 2.【202304天域联盟】某二分查找算法的Python程序如下: import random key=random.randint(0,4)*2+5 n=10 ; ans=0 a=[4,5,5,8,9,11,11,13,15,17] i=0 ; j=n-1 while i<=j: m=(i+j)//2 if a[m]<=key: i=m+1 else: j=m-1 ans+=a[m] print(ans) 程序运行后,输出ans的值不可能是( ) A.19 B.27 C.37 D.44 3.【202304暨阳联谊】某对分查找的Python程序如下： from random import randint a=[19,17,16,14,13,11,9,7] key=randint(0,4)*2+9 i=0 ; j=7 ; c=0 while i<=j: c=c+1 ; m=(i+j)//2 if a[m]>key: i=m+1 else: j=m-1 该程序段执行后，下列说法不正确的是( ) A.j的值可能为1 B.c的值一定等于3 C.i的值一定等于j+1 D.i的值一定不等于7 4.【202304金华十校】有如下Python程序： a=[0,20,23,23,24,24,31,48,49,73,75] key=int(input()) c=0 i,j=1,10 while i<=j: m=(i+j)//2 if a[m]<=key: i=m+1 else: j=m-1 c+=1 print(c) 若程序运行后，输出的结果是3，则输入的key可能是( ) A.20 或 73 B.24 或 49 C.23 或 24 D.23 或 49 5.【202304台州二模】列表a和列表b均有5个从小到大排列的整数元素，且列表a的最后一个元素大于列表b的最后一个元素。有如下Python程序段： i=0 ; j=len(a)-1 ; c=0 for key in b: while i<=j: m=(i+j)//2 ; c+=1 if key<a[m]: j=m-1 else: i=m+1 a=a[:i]+[key]+a[i:] i+=1 ; j=len(a)-1 执行该程序段后，c的值至少是( ) A.5 B.6 C.10 D.20 6.【202304绍兴二模】有如下Python程序： import random target=random.randint(20,70) #随机生成[20,70]区间内的一个正整数 nums=[11,23,35,44,57,68,76,89] left=0 ; right=len(nums)-1 lst=[] while left<=right: lst.append([left,right]) #为lst追加一个元素