浙教版信息技术高中选修1 数据与数据结构5.4.1 数据查找-教学课件.pptxVIP

5.4数据查找（一）

——顺序查找;能理解顺序查找的思想。;下列5个图标找出哪一个是微信图标：;查找概念：;②输入查找关键值key；;66;开始;开始;a=[86,63,35,88,99,78,51,10,8]

n=len(a)

key=int(input(“输入查找数据：))

flag=False

foriinrange(n):

ifa[i]==key:

flag=True

break

ifflag==True:

print(查找成功！)

else:

print(未找到！);若一个数组有n个元素;A数组中存放了一些水果名称“apple”、“orange”、“pineapple”、“banana”、“watermelon”、“peach”、“pear”，现在想查找水果“watermelon”是否在其中，如找到输出“查找成功！是第几个水果”，否则输出“查找失败”，无论查找成功与否都输出比较的次数。;#例1查找动物;#例1查找动物;#例1查找动物;拓展提升;

importcsv

csvFile=open(cj.csv,r)

reader=csv.reader(csvFile)

a=[]

foriteminreader:

print(item)

a.append(item)

csvFile.close()

;#练习：顺序查找信息最高分和信息最低分：

print(顺序查找信息最高分和信息最低分：)

max1=a[1][5];min1=a[1][5]#假设第一个是最大值也是最小值

foriinrange(2,length):#此后一个一个的举例

ifa[i][5]max1:#一个一个的判断，比最大值大吗？

max1=a[i][2]

elifa[i][5]min1:#不比最大值大，比最小值小吗？

min1=a[i][5]

print(最高分:,max1,最低分：,min1);我们班一共有40个同学，查找成功最好情况是比较几次？最差呢？若查找不成功，需要比较几次？

那么若有n个数据，那顺序查找的平均比较次数为几次？并求出时间复杂度。时间复杂度为

;某校运动会投铅球项目分两小组，每组评委已经将每组的前8名从高到低排好序。取本项目的前m名颁奖，其中小李同学收集的2组选手的名次及其成绩如表所示，请在划线处填上合适语句。

n=len(a);c=[0]*8;i=0;j=8；k=0

forkinrange(m):

ifjnor:

c[k]=a[i];i=i+1

else:

c[k]=a[j];j=j+1

print(c[k]);

;;