【安徽大學(xué) 數(shù)據(jù)結(jié)構(gòu)】數(shù)據(jù)結(jié)構(gòu)自測(cè)題.docx_第1頁
【安徽大學(xué) 數(shù)據(jù)結(jié)構(gòu)】數(shù)據(jù)結(jié)構(gòu)自測(cè)題.docx_第2頁
【安徽大學(xué) 數(shù)據(jù)結(jié)構(gòu)】數(shù)據(jù)結(jié)構(gòu)自測(cè)題.docx_第3頁
【安徽大學(xué) 數(shù)據(jù)結(jié)構(gòu)】數(shù)據(jù)結(jié)構(gòu)自測(cè)題.docx_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

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

文檔簡(jiǎn)介

1、2、V01dAC(List&L)InitList(L)；InsertRear (L;25)；InsertFront(L, 50)；IntaL4 = (5, 8, 12, 15, 36;for(inti=0; i<5; i+)if (ai %2= =0) InsertFront (L, ai)；elselnsertRear(L, ai):該算法被調(diào)用執(zhí)行后，得到的線性表L為：五、算法填空，在畫有橫線的地方填寫合適的內(nèi)容。1、己知二叉樹中的結(jié)點(diǎn)類型BinTreeNode定義為：structBinTreeNode(ElcmType data； BinTreeNode*left, bri

2、ght；其中data為結(jié)點(diǎn)值域，left和right分別為指向左、右子女結(jié)點(diǎn)的指針域。下 面函數(shù)的功能是返回二叉樹BT中值為x的結(jié)點(diǎn)所在的層號(hào)，請(qǐng)?jiān)趧澯袡M線的地方填寫 合適內(nèi)容。Int NodeLevel(BinTreeNode * BT, ElemType X)(if(BT： = NULL)return 0；/ / 空樹的層號(hào)為 0else if (BT >data=X)return 1: / / 根結(jié)點(diǎn)的層號(hào)為 1/ /向子樹中查找x結(jié)點(diǎn)else(int cl=NodeLevel (BT 一>left, X):if(cl> = l)return cl + 1;int c2

3、=；if；/ /若樹中不存在X結(jié)點(diǎn)則返回。else return 0；2、從一維數(shù)組An)中二分查找關(guān)鍵字為K的元素的遞歸算法，若查找成功則返 回對(duì)應(yīng)元素的下標(biāo)，否則返回一 1。IntBinsch(ElemTypeA, Intlow, int high, KeyTypeK)(if (low< = high)(int mid= (low+high) / 2；if (K=Amid. key)；else if (K<Amid. key)；else ；else return1；數(shù)據(jù)結(jié)構(gòu)自測(cè)題部分參考答案一、單選題1、 C 2、 A 3、 B 4、 B 5、 B二、填空題。1、值（或data） 子表指針（或sublist）2、鄰接矩陣 鄰接表邊集數(shù)組（次序無先后）3、順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)

溫馨提示

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

評(píng)論

0/150

提交評(píng)論