高中信息技术浙教版（2019）选修1 第五章　课时4　顺序查找 课件.pptxVIP

课时4顺序查找;1.通过实例分析，理解顺序查找的基本思想，掌握使用顺序查找的一般方法。

2.能根据不同的应用场景，选择合适的数据结构，能灵活使用顺序查找算法编写程序。;;;1.查找(Search);2.顺序查找(SequentialSearch);3.顺序查找算法基本框架;4.顺序查找算法程序实现;(1)使用for循环查找时，需要设置一个逻辑变量，表示找到与否。

(2)while顺序查找还可以写为：

i＝0

find＝False

whilei＝n－1andnotflag：

ifkey＝＝d[i]：

print(″find，索引号为：″，i)

find＝True

else：

i＝i＋1

ifi＝＝n：

print(″未找到″);;例1在数组a中存储的数据依次为“3，6，5，11，15，20，13，32”。现使用顺序查找算法在数组a中查找数据20，共需查找的次数为();;例2有如下Python程序段：;;变式训练有如下Python程序段：;;例3有如下Python程序段：;;变式训练有如下Python程序段：;;;;2.在数组d中存储的数据依次为″if″，″for″，″range″，″while″，″def″，″True″，

″False″，″print″，″input″。现使用顺序查找算法在数组d中查找数据″false″，共需查找的次数为()

A.0次 B.7次 C.9次 D.10次;3.有如下Python程序段：;C;4.有如下VB程序段：;D;;1.在数组d中存储的数据依次为“17，11，36，48，19，22，39，56，17，100”。现使用顺序查找算法在数组d中查找数据17，共需查找的次数为()

A.0次 B.1次 C.9次 D.10次;2.在数组d中存储的数据依次为“10，22，16，80，19，35，41，88，66，71”。现使用顺序查找算法在数组d中查找数据99，共需查找的次数为()

A.0次 B.10次 C.11次 D.无穷次;3.有如下Python程序段：;D;4.有如下Python程序段：;B;5.有如下Python程序段：;D;6.编写一个Python程序，功能为：输入关键字后，在书目清单列表中查找书名中包含关键字的书，并统计数量，然后在所有找到的书目中找出价格最贵的书。

书目清单存储在列表book中，每本书包含三个内容：书名、作者和价格。

程序运行示例如图所示：

节目清单为：;[Python编程从入门到实践，埃里克·马瑟斯，89.0]

[C语言程序设计入门教程，史蒂芬·普拉达，187.0]

[Javascript高级程序设计，马特·弗里斯比，129]

[R语言实战，卡巴科弗，99.0]

[Java核心技术卷Ⅰ，凯·S·霍斯特曼，149.0]

[Python基础教程，MagnusLieHetland，99.0]

[零基础学C＋＋，明日科技，79.8]

[Python学习手册，马克·卢茨，219.0]

[Python数据结构与算法分析，布拉德利·米勒，79.0]

请输入关键词：Python

符合要求的书单有：

[Python编程从入门到实践，埃里克·马瑟斯，89.0]

[Python基础教程，MagnusLieHetland，99.0]

[Python学习手册，马克·卢茨，219.0]

[Python数据结构与算法分析，布拉德利·米勒，79.0]

共找到4本

价格最贵是：[Python学习手册，马克·卢茨，219.0];实现上述功能的Python程序如下，请在程序划线上填入合适的代码。

#列表book中存储了书本的信息，列表内容略

n＝len(book)

print(″书目清单为：″)

foriinrange(0，n，3)：

print(book[i：i＋3])

keyword＝input(″请输入关键词：″)

i＝0

print(″符合要求的书单有：″)

count，maxprice，posi＝0，0，－1;while①________________：

if②________________：

print(book[i：i＋3])

count＋＝1

ifmaxpricebook[i＋2]：

maxprice＝book[i＋2]

③________________

i＝i＋3

print(″共找到″，count，″本″)

ifposi＝＝－1：;print(″对不起，没有找到你要的书！″)

else：

print(″价格最贵是：″，book[posi：posi＋3]);7.列表a中相邻两个数据无重复，现要查找连续最大步长的升序段。具体描述如下：;实现上述功能的Python代码