5.4查找算法的程序实现

《5.4查找算法的程序实现》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、二叉树在对分查找中的应用班级：__________　姓名：__________一、对分查找二叉树的性质性质1：从每节点出发，往左走数字______，往右走数字______。性质2：每个节点为每次计算的m值。m、i、j的关系是什么？　　若存在左子树，最左边的结点序号就是______，若不存在，就是______。　　若存在右子树，最右边的结点序号就是______，若不存在，就是______。性质3：如果数据找不到，m、i、j的关系是什么？　　若往左走出，则__________；若往右走出，则__________。性质4：每

2、个数所在的______，就是对分查找需要的______；如果找不到，最后走出的________就是____________。二、课堂练习（　　）．【多选】如下对分查找程序：i=1:j=10:nx=0Key=Int(Rnd*100)+0.5DoWhilei<=jm=(i+j)2IfKey=a(m)ThenExitDoElseIfKey

3、,49,55,62,78,79,85,98”，按照该程序执行后，Text1中的内容不可能的数字有A．-4B．-3C．-2D．-1E．0F．1G．2H．3I．4（　　）．对数组a中6个有序数据“11,22,33,44,55,66”，用下面的程序代码查找数据“23”，程序执行完毕后，下列各变量值正确的是a(1)=11:a(2)=22:a(3)=33:a(4)=44:a(5)=55:a(6)=66i=1:j=6:p=0:Key=23DoWhilei<=jp=p+1m=(i+j)2IfjMod2=0Thenm=m+1Ifa(

4、m)=KeyThenExitDoIfKey

5、Loop数组元素a(1)到a(10)的值依次为“8,17,24,30,36,40,55,58,61,66”，文本框Text1中输入的值是30，执行该程序段，文本框Text2中显示的是A．40　24B．40　24　36C．36　24D．36　17　24三、课后练习（　　）．（2017年11月选考）某算法VB程序段如下：i=1:j=7:s=""Key=Int(Rnd*100)DoWhilei<=jm=(i+j)2IfKey=a(m)Thens=s+"M":ExitDo'ExitDo表示退出循环ElseIfKey

6、Thenj=m-1:s=s+"L"Elsei=m+1:s=s+"R"EndIfLoopText1.Text=s数组a(1)到a(7)的值依次为“24,35,38,41,45,69,78”，执行该程序段后，文本框Text1显示的内容可能是A．RLB．LMRC．RLRD．LRLM（　　）．（2018年3月绍兴卷）某对分查找算法如下：Key=Val(Text1.Text):Text2.Text=""flag=Truei=1:j=8DoWhilei<=jAndflagm=(i+j)2IfKey=a(m)Thenflag=Fa

7、lseElseIfKey>a(m)Theni=m+1Elsej=m-1EndIfText2.Text=Text2.Text+Str(m)Loop数组a(1)到a(8)的值依次为“1,3,5,8,10,13,16,21”，在Text1中输入7，执行该程序段，下列说法正确的是A．flag值为falseB．文本框Text2中显示内容为“423”C．i值为3D．j值为4（　　）．（2018年9月宁波卷）数组a中依次存放6个有序数据“23,33,44,55,66,77”。Dima(1To10)AsInteger,sAsStrin

8、g,nAsInteger,keyAsIntegera(1)=23:a(2)=33:a(3)=44:a(4)=55:a(5)=66:a(6)=77i=1:j=6:c=0:key=35DoWhilei<=jc=c+1m=(i+j)2If(j-i+1)Mod2=0Thenm=m+1Ifa(m)=keyThenExitDoIfkey