5.4查找算法的程序?qū)崿F(xiàn)

《5.4查找算法的程序?qū)崿F(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、二叉樹(shù)在對(duì)分查找中的應(yīng)用班級(jí)：__________　姓名：__________一、對(duì)分查找二叉樹(shù)的性質(zhì)性質(zhì)1：從每節(jié)點(diǎn)出發(fā)，往左走數(shù)字______，往右走數(shù)字______。性質(zhì)2：每個(gè)節(jié)點(diǎn)為每次計(jì)算的m值。m、i、j的關(guān)系是什么？　　若存在左子樹(shù)，最左邊的結(jié)點(diǎn)序號(hào)就是______，若不存在，就是______。　　若存在右子樹(shù)，最右邊的結(jié)點(diǎn)序號(hào)就是______，若不存在，就是______。性質(zhì)3：如果數(shù)據(jù)找不到，m、i、j的關(guān)系是什么？　　若往左走出，則__________；若往右走出，則__________。性質(zhì)4：每

2、個(gè)數(shù)所在的______，就是對(duì)分查找需要的______；如果找不到，最后走出的________就是____________。二、課堂練習(xí)（　?。径噙x】如下對(duì)分查找程序：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”，按照該程序執(zhí)行后，Text1中的內(nèi)容不可能的數(shù)字有A．-4B．-3C．-2D．-1E．0F．1G．2H．3I．4（　?。畬?duì)數(shù)組a中6個(gè)有序數(shù)據(jù)“11,22,33,44,55,66”，用下面的程序代碼查找數(shù)據(jù)“23”，程序執(zhí)行完畢后，下列各變量值正確的是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數(shù)組元素a(1)到a(10)的值依次為“8,17,24,30,36,40,55,58,61,66”，文本框Text1中輸入的值是30，執(zhí)行該程序段，文本框Text2中顯示的是A．40　24B．40　24　36C．36　24D．36　17　24三、課后練習(xí)（　?。?017年11月選考）某算法VB程序段如下：i=1:j=7:s=""Key=Int(Rnd*100)DoWhilei<=jm=(i+j)2IfKey=a(m)Thens=s+"M":ExitDo'ExitDo表示退出循環(huán)ElseIfKey

6、Thenj=m-1:s=s+"L"Elsei=m+1:s=s+"R"EndIfLoopText1.Text=s數(shù)組a(1)到a(7)的值依次為“24,35,38,41,45,69,78”，執(zhí)行該程序段后，文本框Text1顯示的內(nèi)容可能是A．RLB．LMRC．RLRD．LRLM（　?。?018年3月紹興卷）某對(duì)分查找算法如下：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數(shù)組a(1)到a(8)的值依次為“1,3,5,8,10,13,16,21”，在Text1中輸入7，執(zhí)行該程序段，下列說(shuō)法正確的是A．flag值為falseB．文本框Text2中顯示內(nèi)容為“423”C．i值為3D．j值為4（　　）．（2018年9月寧波卷）數(shù)組a中依次存放6個(gè)有序數(shù)據(jù)“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