高中信息技术浙教版（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