數(shù)據(jù)結構其次單元練習題答案_第1頁
數(shù)據(jù)結構其次單元練習題答案_第2頁
數(shù)據(jù)結構其次單元練習題答案_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結構其次單元練習題答案數(shù)據(jù)結構其次單元練習題答案

一、選擇

1.樹最適合用來表示()

A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分支層次關系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)2.在下述結論中，正確的是()

①只有一個結點的二叉樹的度為0;②二叉樹的度為2；③二叉樹的左右子樹可任意交換;

④深度為K的完全二叉樹的結點個數(shù)小于或等于深度一致的滿二叉樹。A.①②③B.②③④C.②④D.①④3.以下說法正確的是()

A.任何一棵二叉樹中至少有一個結點的度為2B.任何一棵二叉樹中每個結點的度都為2C.任何一棵二叉樹的度確定等于2D.任何一棵二叉樹的度可以小于2

4.在以下狀況中，可稱為二叉樹的是()

A.每個結點至多有兩棵子樹的樹B.哈夫曼樹C.每個結點至多有兩棵子樹的有序樹

D.每個結點只有一棵右子樹E.以上答案都不對5.深度為h的滿m叉樹的第k層有()個結點(1=1）個結點的各棵樹中，其深度最小的那棵樹的深度是_(1)2__。它共有_(2)n-1__個葉子結點和_(3)1__個非葉子結點，其中深度最大的那棵樹的深度是_(4)n__，它共有_(5)_1_個葉子結點和_(6)n-1__個非葉子結點。

2.假使結點A有3個兄弟，而且B是A的雙親，則B的度是_4_____。

3.二叉樹由_(1)根結點__，__(2)左子樹_，_(3)右子樹__三個基本單元組成。

K+1

4．設只含根結點的二叉樹的高度為0，則高度為k的二叉樹的最大結點數(shù)為_(1)2-1___,最小結點數(shù)為_(2)_k+1_。

5.在一棵二叉樹中，度為零的結點的個數(shù)為N0,度為2的結點的個數(shù)為N2,則有N0=__N2+1____

6.如某二叉樹有20個葉子結點，有30個結點僅有一個孩子，則該二叉樹的總結點數(shù)為___69___。

k-2

7.高度為K的完全二叉樹至少有__2____個葉子結點。8.高度為8的完全二叉樹至少有___64___個葉子結點。

9.已知二叉樹有50個葉子結點，則該二叉樹的總結點數(shù)至少是_99_____。

10.已知一棵度為3的樹有2個度為1的結點，3個度為2的結點，4個度為3的結點，則該樹有___12___個葉子結點。

11.一棵樹T中，包括一個度為1的結點，兩個度

溫馨提示

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

評論

0/150

提交評論