上交大---網(wǎng)絡教育學院---數(shù)據(jù)結(jié)構(gòu)--第三次作業(yè)_第1頁
上交大---網(wǎng)絡教育學院---數(shù)據(jù)結(jié)構(gòu)--第三次作業(yè)_第2頁
上交大---網(wǎng)絡教育學院---數(shù)據(jù)結(jié)構(gòu)--第三次作業(yè)_第3頁
已閱讀5頁,還剩3頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、交通大學網(wǎng)絡教育學院-數(shù)據(jù)結(jié)構(gòu)第三次作業(yè)和圖1以下說法中正確的選項是A. 二叉樹的線索化就是對二叉鏈表中的n個空鏈域進行線索化;B. 二叉樹一定是度為 2的樹;C. 一個度為2的樹一定為二叉樹;D. 任何一棵樹都可以按照孩子兄弟法轉(zhuǎn)化為一棵二叉樹,而且這個二叉樹的根結(jié)點的右孩子一定不存在。*2、四組編碼中,哪一組是前綴碼A. 0,1,00,11B. 0,10,110,111/C. 00,01,001,0001D. 0,01,10,11 3、對于圖1示的二叉樹,先根序列和后根序列分別為:A. ACB 和 CBAB. ABC 和 CBA /C. ABC 和 BCAD. ACB 和 BCA 4、n個

2、結(jié)點的線索二叉樹中的線索數(shù)目為:A. (n-1)個B. (n+1)個C. (n+2 )個D. n個5、哈夫曼樹的帶權(quán)路徑長度是指:選擇一項:A. 所有結(jié)點的權(quán)值之和B. 除根結(jié)點之外所有結(jié)點權(quán)值之和C. 所有葉子結(jié)點帶權(quán)路徑長度之和/D. 帶權(quán)結(jié)點的值6、圖2示的二叉樹的帶權(quán)路徑長度為:A. 36B. 46/C. 48D. 477、具有4個頂點的無向完全圖有條邊。A. 16B. 6/C. 12D. 208、在一個有向圖中,所有頂點的入度之和等于所有頂點的出度之和的倍。 選擇一項:A. 1/2B. 1<C. 4D. 29、一個深度為4的完全二叉樹,至少有多少個結(jié)點:A. 15B. 7C.

3、8 /D. 1410、 在一個具有n個頂點的無向圖中,要連通全部頂點至少需要A. n-1 JB. n+1C. n/2D. n11、 有n個結(jié)點的二叉樹的二叉鏈表存儲結(jié)構(gòu)中有個空鏈域。A. 2nB. n-1C. nD. n+1/那么可能得到的遍歷序12、圖6所示的圖,假設從頂點A出發(fā)按深度優(yōu)先搜索法進行遍歷,A. A,E,D,F,C,BB. A,C,F,E,B,DC. A,B,E,C,D,FD. A,E,B,C,F,D13、如圖3示的哈夫曼樹,那么電文 CDAA的編碼是:圖3A. 11111100B. 010110111C. 11011100 /D. 110100 14、一個有n個頂點的無向圖最

4、多有條邊。 選擇一項:A. n(n-1)B. n(n-1)/2C. nD. 2n15、對于一個具有 n個頂點和e條邊的無向圖,假設采用鄰接表表示,那么表頭向量的大小為選擇一項:A. n-1B. n 丫C. n+1D. n+e16、將含有41個結(jié)點的完全二叉樹從根結(jié)點開始編號,根為1號,后面按從上到下、從左到右的順序?qū)Y(jié)點編號,那么編號為21的雙親結(jié)點編號為:選擇一項:A. 10/B. 20C. 41D. 1117、對于一個具有 n個頂點的無向圖,假設采用鄰接矩陣表示,那么該矩陣的大小 選擇一項:A. n2 /B. (n-1)2C. n-1D. n18、判定一個有向圖是否存在回路除了可以利用拓撲

5、排序方法外,還可以利用。選擇一項:A. 求關(guān)鍵路徑的方法/B. 求最短路徑的Dijkstm方法C. 深度優(yōu)先遍歷算法D. 寬度優(yōu)先遍歷算法19、以下序列不是圖 5的拓撲有序序列的是:選擇一項:A. 1 5 6 2 3 4B. 1 5 2 3 6 4C. 5 6 1 2 3 4D. 1 2 5 6 3 420、對含有個結(jié)點的非空二叉樹,采用任何一種遍歷方式,其結(jié)點的訪問序列均相同 選擇一項:A. 不存在這樣的二叉樹B. 0C. 2D. 1 丁21、具有6個頂點的無向圖至少有條邊才可能是一個連通圖。 選擇一項:A. 5 丫B. 8C. 7D. 622、采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉

6、樹的。選擇一項:A. 后序遍歷B. 先序遍歷丁C. 按層遍歷D. 中序遍歷23、一棵深度為 選擇一項:5的滿二叉樹,應該有多少個結(jié)點A. 32B. 31C. 17D. 1624、采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的。 選擇一項:A. 按層遍歷丫B. 先序遍歷C. 中序遍歷D. 后序遍歷 25、沒有度為1的結(jié)點的二叉樹,被稱之為嚴格二叉樹。以下不是嚴格二叉樹的是: 選擇一項:A. 滿二叉樹B. 哈夫曼樹C. 所有非終端結(jié)點都有非空的左右子樹的二叉樹D. 完全二叉樹 V 26、對于一個具有n個頂點和e條邊的無向圖,假設采用鄰接表表示,那么所有鄰接表中的結(jié)點 總數(shù)是選擇一項:A. e/

7、2B. n+eC. eD. 2e 丁27、一個所有非終端結(jié)點都有非空的左右子樹的二叉樹,葉子結(jié)點的個數(shù)為n,那么二叉樹上的結(jié)點總數(shù)為選擇一項:A. 2n-1 亍B. 2n+1C. 2nD. 2n-228、用Prim算法求以下連通的帶權(quán)圖圖 4的最小代價生成樹,在算法執(zhí)行的某刻,已 選取的頂點集合 U= 1 , 2, 3,邊的集合TE= 1, 2, 2, 3 ,要選取下一條權(quán)值 最小的邊,應當從組中選取。選擇一項:(2, 3),( 3, 5) A. (1,4),(3,4),B. (3,4),(3,5),C. (4,5),(1,3),(3, 5),( 2, 4) /(4, 5),( 1, 4) (3, 5) D. (1,

溫馨提示

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

評論

0/150

提交評論