高中信息技術(shù)選修1:算法與程序設(shè)計(jì) 5.4 查找算法的程序?qū)崿F(xiàn) 說課一等獎_第1頁
高中信息技術(shù)選修1:算法與程序設(shè)計(jì) 5.4 查找算法的程序?qū)崿F(xiàn) 說課一等獎_第2頁
高中信息技術(shù)選修1:算法與程序設(shè)計(jì) 5.4 查找算法的程序?qū)崿F(xiàn) 說課一等獎_第3頁
高中信息技術(shù)選修1:算法與程序設(shè)計(jì) 5.4 查找算法的程序?qū)崿F(xiàn) 說課一等獎_第4頁
高中信息技術(shù)選修1:算法與程序設(shè)計(jì) 5.4 查找算法的程序?qū)崿F(xiàn) 說課一等獎_第5頁
已閱讀5頁,還剩7頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

二叉樹在對分查找中的應(yīng)用玉環(huán)中學(xué)林巍【多選】如下對分查找程序:i=1:j=10:nx=0Key=Int(Rnd*100)+0.5DoWhilei<=jm=(i+j)\2IfKey=a(m)ThenExitDoElseIfKey<a(m)Thenj=m-1:nx=nx-1Elsei=m+1:nx=nx+1EndIfLoopText1.Text=Str(nx)已經(jīng)數(shù)組元素a(1)到a(10)分別為“11,26,37,49,55,62,78,79,85,98”,按照該程序執(zhí)行后,Text1中的內(nèi)容不可能的數(shù)字有()A.-4

B.-3

C.-2

D.-1

E.0F.1

G.2

H.3

I.4典型題對分查找模型Key=Val(Text1.Text)i=1:j=10:s=""DoWhilei<=jm=(i+j)\2IfKey=a(m)ThenExitDo'ExitDo表示退出循環(huán)ElseIfKey<a(m)Thenj=m-1Elsei=m+1EndIfs=s+Str(a(m))Loop二叉樹的概念在計(jì)算機(jī)科學(xué)中,二叉樹是每個節(jié)點(diǎn)最多有兩個子樹的樹結(jié)構(gòu)。根結(jié)點(diǎn):最上面的結(jié)點(diǎn)葉子結(jié)點(diǎn):沒有子結(jié)點(diǎn)的結(jié)點(diǎn)二叉樹的子樹有左右之分建樹——對分查找模型Key=Val(Text1.Text)i=1:j=10:s=""DoWhilei<=jm=(i+j)\2IfKey=a(m)ThenExitDo'ExitDo表示退出循環(huán)ElseIfKey<a(m)Thenj=m-1Elsei=m+1EndIfs=s+Str(a(m))Loop建樹key=Val(Text1.Text)i=1:j=10Text2.Text=""DoWhilei<=jm=Int((i+j)/2+0.5)Ifkey=a(m)ThenExitDoIfkey<a(m)Thenj=m-1Elsei=m+1Text2.Text=Text2.Text+Str(a(m))Loop第3題探究二叉樹的性質(zhì)性質(zhì)1:從每節(jié)點(diǎn)出發(fā),往左走數(shù)字______,往右走數(shù)字______。性質(zhì)2:每個節(jié)點(diǎn)為每次計(jì)算的m值。m、i、j的關(guān)系是什么?若存在左子樹,最左邊的結(jié)點(diǎn)序號就是______,若不存在,就是______。若存在右子樹,最右邊的結(jié)點(diǎn)序號就是______,若不存在,就是______。性質(zhì)3:如果數(shù)據(jù)找不到,m、i、j的關(guān)系是什么?若往左走出,則__________若往右走出,則__________變大變小i值m值j值m值j=m-1i=m+1探究二叉樹的性質(zhì)性質(zhì)4:每個數(shù)所在的______,就是對分查找需要的______;如果找不到,最后走出的__________就是__________。層數(shù)次數(shù)結(jié)點(diǎn)層數(shù)查找次數(shù)【多選】如下對分查找程序:i=1:j=10:nx=0Key=Int(Rnd*100)+0.5DoWhilei<=jm=(i+j)\2IfKey=a(m)ThenExitDoElseIfKey<a(m)Thenj=m-1:nx=nx-1Elsei=m+1:nx=nx+1EndIfLoopText1.Text=Str(nx)已經(jīng)數(shù)組元素a(1)到a(10)分別為“11,26,37,49,55,62,78,79,85,98”,按照該程序執(zhí)行后,Text1中的內(nèi)容不可能的數(shù)字有()A.-4

B.-3

C.-2

D.-1

E.0F.1

G.2

H.3

I.4解決問題1第1題解決問題2對數(shù)組a中6個有序數(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(m)=KeyThenExitDoIfKey<a(m)Thenj=m-1Elsei=m+1LoopA.i=5 B.j=4 C.m=3 D.p=2第2題解決問題3(2017年4月選考)某對分查找算法的VB程序段如下:key=Val(Text1.Text)i=1:j=10Text2.Text=""DoWhilei<=jm=Int((i+j)/2+0.5)Ifkey=a(m)ThenExitDo'ExitDo表示退出循環(huán)Ifkey<a(m)Thenj=m-1Elsei=m+1Text2.Text=Text2.Text+Str(a(m))Loop數(shù)組元素a(1)到a(10)的值依次為“8,17,24,30,36,40,55,58,61,66”,文本框Text1中輸入的值是30,執(zhí)行該程序段,文本框Text2中顯示的是A.4024 B.402436 C.3624 D.361724第3

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論