高中信息技术浙教版 (2019)选修1 数据与数据结构第二章 数据与链表本章综合与测试课文内容课件ppt

这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构第二章 数据与链表本章综合与测试课文内容课件ppt，共20页。PPT课件主要包含了顺序查找，Ptrue，m＝i＋j2，m←i+j2，j←m-1等内容，欢迎下载使用。

小明身高1米70，现有身高不相等的九名学生，老师要求小明找出与自己身高一样的哪位同学！请你利用查找算法帮小明解决这个问题
顺序查找 是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较。若某个数据和给定的值相等，则查找成功，找到所查数据的位置；反之，查找不成功。
所有身高都存储在数组d中，若找到相同的身高则在文本框text1中输出是第几位同学，若没找到在text1中则显示“不存在该同学”，请你编写一段顺序查找语句来实现查找过程
Fr i ＝ t Next IIf i＝10 then
If d(i)=1.70 then text1.text=“第”&str(i)&”位” exit frEnd if
text1.text=“不存在该同学”
Fr i = 1 T n If d(i) = Key Then ‘输出值 Exit Fr End IfNext iIf i = n + 1 Then ‘输出提示语句End IfEnd Sub
…i=1x=Val(text1.text)p=falseD while i < 11 and nt p if a(i)=x then _________ ps=i end if i=i+
1、找出中间的一位同学：
结论：小明身高大于5号同学
2、找出剩余学生中中间的一位同学：
结论：小明身高等于7号同学
对分查找对分查找的前提是数据已经有序（以递增为例），然后把待查找的数据与数组中间位置的数比较，如果比中间位置的数大，在数组的后半部分继续查找，否则在数组的前半部分查找，继续对分查找，直到找到待查找的数在数组中的位置或数组已无法对分
所有身高都存储在数组d中，若找到相同的身高则在标签label1中输出是第几位同学，若没找到在label1中则显示“不存在该同学”，请你编写一段对分查找语句来实现查找过程
m：中间数组元素的下标
m＝（第一个元素下标＋最后一个元素下标）\2
m＝int（（i＋j）／2）
m＝fix（（i＋j）／2）
Key = Val(Text2.Text)i = 1j = 9D While If d(M) = Key Then Label1.Captin = “第 ” + Str(M) + “ 位" Exit d End If If d(M) < Key Then Else End IfLpIf i>j then
m = (i + j) \ 2
Label1.Captin = “不存在该同学”
用对分查找从数列3、6、7、10、12、16、25、30、75中查找数据10，则依次访问的数据为（ ）A.12、6、7、10B.12、7、10C.12、6、10D.12、7、6、10
某中学2009年下半年和2010年上半年各有300名和100名学生参加信息技术高考，下列VB程序用于统计参加过这两次考试的学生信息，其中cmmand1_ click过程的算法流程图如下所示。
Private sub frm_lad()‘将参加2009年下半年考试学生的身份证号码放在数组a中‘将参加2009年下半年考试学生的身份证号码放在数组b中‘将数组a中的数据升序排列‘ 将数组a和数组b中的数据分别显示在列表框list1和list2中‘代码略End sub
Private sub cmmand1_click() dim I as integer,bt as integer,tp as integer,m as integer fr i=1 t 300 bt =1:tp=300 d while bt <= tp m=fix((bt+tp)/2) if a(m)=b(i) then list3.additem a(m):exit d elseif a(m)>d(i) then m=bt-1 else bt=m+1 end if lp next IEnd sub
(1)该程序段所采用的查找算法名称？
(2)该程序段加框处有误，请改正？
Fr i＝1 t 100
顺序查找是一种基本、简单的查找算法，但查找的效率往往过低；对分查找时每次都把查找范围缩小一半对分查找算法数据次数较少，效率较高，但它要求数组中的数据是有序的。