5.4　数据查找　练习　2022—2023学年浙教版（2019）高中信息技术选修1.docxVIP

数据查找 一 、选择题(每小题列出的四个备选项中只有一个是符合题目要求 的，不选、多选、错选均不得分) 1.给定任意的查找键，在序列3,5,8,12,15,23中进行数据查找，下列 说法不正确的是 ( ) A.若用顺序查找实现，则最少查找1次 B.若用二分查找实现，则最少查找1次 C.若用顺序查找实现，则最多查找6次 D.若用二分查找实现，则最多查找4次 2. 使用二分查找在有序序列21,45,56,65,68,72,79,83,88,96中查 找75,依次需要进行比较的数据是 ( ) A.68,83,72 B.21,45,56,65,68,72,79 C.68,83,72,79 D.68,45,56,65 3. 某查找算法的Python 程序如下： key=int(input()) s=0 a=[2,5,18,14,5,56,9,5,37,35,5] for i in range(len(a)): if a[i]=key: s+=1 print(s) 程序运行后，输入key的值为5,输出的结果是 ( ) A.1 B.2 C.3 D.4 4.某Python程序如下： a=[3,5,8,11,13,15,16,20,25,30] i.j,x=0,9,20 while i=j: m=(i+j)//2 if x==a[m]: break if xa[m]: j=m- 1 else: i=m+1 ( )程序运行后，下列表达式的值为 ( ) A.i==m+1 B.j=m- 1 C.jm+1 D.i==m- 1 5.某二分查找算法的Python程序如下： a=[125,117,115,108,102,95,88,63,51,36] key=108 i,j=0,len(a)- 1 ss= while i=j: m=int(i+j)/2+0.5) ss=ss+str(m) if key==a[m]: break if keya[m]: i=m+1 ss=ss+! else: j=m- 1 ss=ss+ print(ss) 程序运行后，输出的结果是 A.4123 B.5243 C.5243 D.5243 6. 某Python程序如下： s= a=[4,7,10,13,16,19,22,25] for k in range(4): key=5+k*2 i.j=0,7 while i=j: m=(i+j)//2 if a[m]==key: s=s+M break if a[m]key: i=m+1 s=s+R else: j=m- 1 s=s+L print(s) 程序运行后，字符串s中出现次数最多的字母是 ( ) A.L B.R C.M D.L 和R 一样多 7.某二分查找算法的Python程序如下： a=[6,9,11,16,19,20,24,27,29] key=int(input(请输入key的值：) i,j=0,len(a)- 1 s=1 while i=j: m=int((i+j)/2) s=s+str(m) if key= =a[m]: break elif keya[m]: j=m- 1 s=s+, else: i=m+1 s=s+, print(s) 程序运行后，输入key的值，输出的结果为“4,6,7,8,”,则key 的值可 能是 ( ) A.26 B.27 C.28 D.29 8. 用二分查找的方法求不等式2^x+4*x-7=n(n=0) 的最大正整数 解，编写Python程序如下： n=int(input()) L,R=1,n+1 while LR: x=(L+R+1)/2 if 2**x+4*x-7=n: ① else: ②