高中信息技术浙教版（2019）选修1：5.4.1 数据查找-课后练习 (2).docx

作业练习

课程基本信息

学科

信息技术

年级

高二

学期

秋季

课题

数据查找

教科书

书名：信息技术选择性必修1《数据与数据结构》

出版社：浙江教育出版社

学生信息

姓名

学校

班级

学号

作业练习

一、单选题。

1、某数组有10个元素，依次为5，12，16，23，27，30，35，41，49，50，下列选项中正确的是（??）

A、使用对分查找査找数据12，需要的查找次数是3次

B、使用顺序查找査找数据60，需要的查找次数是10次

C、使用对分查找查找数据41，需要的查找次数是2次

D、使用顺序查找查找数据5，需要的查找次数是0次

2.有如下自定义函数调用语句print(fun([5,4,7,1,4,3,7,9],4))后,程序输出的结果为()

deffun(a,key):

n=len(a)

i=0

whilein:

ifa[i]==key:

break

i+=1

ifi==n:

i=-1

returni

-1 B.1 C.2 D.4

3.某二分查找算法的程序如下：

i＝0

j＝7

n＝0

whilei＝j：

n＝n＋1

m＝(i＋j)//2

ifkey＝＝d[m]：

break

elifkeyd[m]：

j＝m－1

else：

i＝m＋1

数组元素d[0]到d[7]的值依次为″83，75，62，41，33，27，16，2″，若运行该程序段后，n的值为2，则key的值可能是()

A.62或16 B.62或27C.75或27 D.75或16

4.有如下Python程序段：

key=int(input(“key=”))

s=0

a=[]

foriinrange(10):

a.append(i+1)

foriinrange(len(a)):

ifa[i]%key==0:

s=s+1

print(s)

当输入的key=5时，程序运行结束后，输出的值为（）

A.0B.1C.2D.3

5.有如下python程序段：

a=[2,6,8,8,2,4,7,3]

p=0

foriinrange(1,len(a)):

ifa[i]a[p]:

p=i

则运行该段代码后，变量p的值为（）

A.0B.2C.3D.8

6、某对分查找算法的Python程序段如下：

a=[8,17,24,30,36,40,55,58,61,66]

L,R=0,9；s=[]

key=int(input(请输入要查找的数据：))

whileL=R:

m=(L+R+1)//2

ifa[m]==key:

break

elifa[m]key:

R=m-1

else:

L=m+1

s.append(a[m])

print(s)

执行该程序段，当输入的值为30时，程序输出的结果是（??）

A、[40,24]B、[40,24,36]C、[24,36]D、[36,17,24]

7、有如下Python程序段：

li=[12,18,43,5,3,21,43,75,23,54,13,45]

key=int(input(输入要查找的值：))

i=0

while??????（1）??????:

????if??????（2）??????:

????????print(f位于列表中第{i+1}个位置)

????????break

????else:

????????i=i+1

else:

????print(不在该列表内)

上述程序段中划线处可选语句为：

①li[i]!=key????②li[i]==key????③keyinli????④i=len(li)

则（1）（2）处语句依次应为（??）

①④ B、②③ C、③② D、④②

8、某对分查找算法的VB程序段如下：

i=1;j=10;c=0

key=int(input())

whilei=j:

????m=(i+j)//2

????c+=1

????Ifkeya[m]:

j=m–1

Els