5.4对分查找算法的程序实现-评测练习一、热身活动1.八名同学的成绩从低到高依次为：35,43,51,60,72,77,86,90，用对分查找找到72依次访问到的数据是。二、流程图——升序为例请将以下流程图中空白处理框补充完整：三、程序实现实现二分查找的程序如下，请补充完整：Key=Val(Text1.Text)i=1j=nDoWhile‘计算出中间位置Ifd(m)=KeyThenText2.Text=“在数组的”+Str(m)+“号位置”ExitDo‘查找成功立即终止循环EndIfIfd(m)jthenText2.Text="没有找到"四、小试身手1.在已排序的数组D中查找键值为Key的数，其对分查找的VB程序如下，请补充完整程序：i=1:j=nb=0DOwhilem=fix((i+j)/2)Ifd(m)=keythen：exitdoEndIfIfkey0thentext1.text=str(b)elsetext1.text=“没有找到”2.在已排序的数组d(数组元素d(1)≥d(2)≥…≥d(n))中查找键值为key的数，其对方查找的VB程序段如下：i=1:j=nxb=0DoWhilei<=jm=Fix((i+j)/2)Ifd(m)=KeyThenxb=mExitDoEndIfIf_______Thenj=m-1Elsei=m+1EndIfLoop画线处的语句为()A.key>d(m)B.keyd(m)D.key=d(m)五、提高练习1.【加试题】某对分查找算法的VB程序段如下：i=1：j=9:n=0Key=Val(Text1.Text)DoWhilei<=jn=n+1m=Fix((i+j)/2)Ifkey=d(m)ThenExitDoIfkeyxThenj=m-1Elsei=m+1LoopA.m=6i=6j=6B.m=7i=6j=7C.m=7i=7j=6C.m=7i=7j=7
