— 1 — 杭州市富阳区新登中学信息技术 周玲旧知回顾 - 对分查找• 条件被查找数据必须有序。• 基本思想首先将查找目标与有序数组内处于中间位置的元素进行比较，如果中间位置上的元素值与查找目标相同，表示找到；否则根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续进行查找，直到获得最终结果。— 2 — 杭州市富阳区新登中学信息技术 周玲旧知回顾 - 对分查找1. 八名同学的成绩从低到高依次为：35,43,51, 60,72,77,86,90 ，用对分查找找到 72 依次访问到的数据是 。60,77,72• 热身活动——现场演示如果要查找 65 呢？请观察变量 i ， j ， m 怎么变化？对分查找算法与程序设计程序实现周 玲信息技术杭州市富阳区新登中学— 4 — 杭州市富阳区新登中学信息技术 周玲1 流程图 - 升序为例 语句1 条件表达式真（非 0 ）假（ 0）if 语句的下一条语句输出 m输出“未找到”NYi←1:j←nkey=d(m) ？YNkeyj then Text2.Text = " 没有找到 " 【小组讨论】请说一说什么情况下，程序将终止查找？m=(i+j)\2i=m+1j=m-1i<=j— 6 — 杭州市富阳区新登中学信息技术 周玲3 小试身手1. 在已排序的数组 D 中查找键值为 Key 的数，其对分查找的 VB 程序如下，请补充完整程序：i=1 :j=nb=0DO while ？ m=fix((i+j)/2)If d(m)=key then ？： exit doEnd IfIf key0 then text1.text=str(b) else text1.text=“ 没有找到”i<=jj=m-1b=m— 7 — 杭州市富阳区新登中学信息技术 周玲3 小试身手 i=1:j=n xb=0 Do While i<=j m=Fix((i+j)/2) If d(m)=Key Then xb=m Exit Do End If If_______Then j=m-1 Else i=m+1 End If Loop画线处的语句为 ( )A. key>d(m) B. keyd(m) D. key=d(m)A2. 在已排序的数...
