高中信息技术浙教版（2019） 选修1 第五章　课时5　二分查找 试卷.docxVIP

课时5二分查找

一、基础巩固

1.列表b中存储了8个元素，依次为60、50、40、30、25、20、15、10，下列选项中不正确的是()

A.使用对分查找查找数据60，共查找了3次

B.使用顺序查找查找数据60，共查找了1次

C.使用对分查找查找数据35，共查找了3次

D.使用顺序查找查找数据35，共查找了8次

2.列表数组a中存储了6个元素，依次为105、110、112、118、120、126，若采用二分查找算法在该列表中查找数据126，则在查找126的过程中依次被访问到的元素为()

A.118、126 B.118、120、126

C.112、120、126 D.112、120、118、126

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

list1＝[2，6，8，9，12，15，18，20]

key＝int(input(″请输入待查找的数据：″))

s＝″″

c，i，j＝0，0，7

whilei＝j：

c＋＝1

m＝(i＋j)∥2

iflist1[m]＝＝key：

s＝s＋str(m)

break

iflist1[m]key：

j＝m－1

else：

i＝m＋1

s＝s＋str(m)＋″→″

print(s)

执行该程序段，输入待查找的数key为12，则输出的结果是()

A.4→5→ B.4→6→5

C.3→5→4→ D.3→5→4

4.某二分查找算法的Python程序段如下：

list1＝[Carrot，Celery，Garlic，Lettuce,Mooli,Onion，Potato，Tomato]

key＝list1[2]

left，right＝0，len(list1)－1

c＝0

whileleft＝right：

m＝(left＋right)∥2

c＝c＋1

iflist1[m]key：

right＝m－1

else：

left＝m＋1

print(list1[left])

程序执行后，下列说法正确的是()

A.变量c的值为4

B.程序输出的结果为Lettuce

C.变量left的值为2

D.变量right的值为3

5.某二分查找算法的Python程序段如下：

key＝int(input(″请输入查找键：″))

i＝0

j＝8

f＝[0]*9

whilei＝j：

m＝(i＋j)∥2

f[m]＝1

ifa[m]＝＝key：

break

ifa[m]key：

j＝m－1

else

i＝m＋1

整型数组a存储了一个升序序列，执行该程序后，输入待查找数，下列选项中，f数组中各元素值不可能是()

A.1，1，0，0，1，0，0，0，0

B.0，0，0，0，1，0，0，0，0

C.0，0，0，0，1，1，1，1，0

D.0，1，1，1，1，0，0，0，0

6.有如下对分查找程序，A为按非降序排序的整型数组。

importrandom

key＝random.randint(0，4)*2＋20

a＝[12，14，15，15，19，x，20，24，y，26]

c＝0；n＝10；ans＝0

i＝0；j＝n－1

whilei＝j：

m＝(i＋j)∥2

ifa[m]＝key：

i＝m＋1

else：

j＝m－1

c＋＝1

测试所有可能的key值，程序执行后c均等于4，下列正确的x，y值可以为()

A.19，25 B.20，26 C.20，25 D.20，24

7.有如下Python程序：

importrandom

nums＝[11，23，35，44，57，68，76，89]

target＝random.randint(20，70)#随机生成[20，70]区间内的一个正整数

lst＝[]

left，right＝0，len(nums)－1

whileleft＝right：

lst.append([left，right])#为lst追加一个元素

mid＝(left＋right)∥2

ifnums[mid]＝＝target:

break

elifnums[mid]target:

left＝mid＋1

elifnums[mid]target:

right＝mid－1

该程序段运行后，列表lst的长度不可能为()

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

8.有如下Python代码：

n＝int(input(″请输入一个数：″))

a＝[iforiinrange(n)]

c＝0

foriinrange(1，n)：

L＝1；R＝i－1

whileL＝R：

m＝(L＋R)∥2

ifa[i]*a[m]＝＝n：

c＋＝1

break

elifa[i]*a[m]