數(shù)據(jù)結(jié)構(gòu)書面作業(yè)練習(xí)題69-在線瀏覽
2025-05-12 03:01本頁面
【正文】 _。這種說法__B__。A. 3 B. 4 C. 5 D. 615. ，其中序遍歷的序列為__B__。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵數(shù)對應(yīng)的二叉樹。A. 樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B. 樹的后根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同C. 樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同D. 以上都不對17. 深度為5的二叉樹至多有___C_個結(jié)點(diǎn)。A. 只有右子樹上的所有結(jié)點(diǎn) B. 只有右子樹上的部分結(jié)點(diǎn)C. 只有左子樹上的部分結(jié)點(diǎn) D. 只有左子樹上的所有結(jié)點(diǎn)19. 樹最適合用來表示__C__。A. 不發(fā)生改變 B. 發(fā)生改變 C. 不能確定 D. 以上都不對21. 實(shí)現(xiàn)任意二叉樹的后序遍歷的非遞歸算法而不使用棧結(jié)構(gòu)，最佳方案是二叉樹采用__C__存儲結(jié)構(gòu)。A. n=h+m B. h+m=2n C. m=h1 D. n=2 h123. 如果某二叉樹的前序?yàn)閟tuwv，中序?yàn)閡wtvs，那么該二叉樹的后序?yàn)開C___。F(n)=F(n1)+F(n2)+1, 1是根節(jié)點(diǎn)，F(xiàn)(n1)是左子樹的節(jié)點(diǎn)數(shù)量，F(xiàn)(n2)是右子樹的節(jié)點(diǎn)數(shù)量A. 10 B. 12 C. 15 D. 1725. 設(shè)n，m為一棵二叉樹上的兩個結(jié)點(diǎn)，在中序遍歷時(shí)，n在m前的條件是__C__。3. 從概念上講，樹與二叉樹是兩種不同的數(shù)據(jù)結(jié)構(gòu)，將樹轉(zhuǎn)化為二叉樹的基本目的是_利用二叉樹的已有算法解決樹的有關(guān)問題___。123456789101112131415161718192021eafdgcjlhb 一棵二叉樹的順序存儲數(shù)組t5. 深度為k的完全二叉樹至少有__2k1__個結(jié)點(diǎn)。6. 在一棵二叉樹中，度為零的結(jié)點(diǎn)的個數(shù)為n 0，度為2的結(jié)點(diǎn)的個數(shù)為 n 2，則有n0=_n2+1___。8. 結(jié)點(diǎn)最少的樹為__只有一個結(jié)點(diǎn)的樹__，結(jié)點(diǎn)最少的二叉樹為_空二叉樹___。10. 根據(jù)二叉樹的定義，具有三個結(jié)點(diǎn)的二叉樹有___5_種不同的形態(tài)，它們分別是__參照樓上__。12. ，轉(zhuǎn)化為一棵二叉樹，表示為____。 算法設(shè)計(jì)題:1．試編寫算法，對一棵以孩子兄弟鏈表表示的樹統(tǒng)計(jì)葉子的個數(shù)。DHFECGGBA 6. 畫出和下列已知序列對應(yīng)的樹T： 樹的先根次序訪問序列為GFKDAIEBCHJ； 樹的后根次序訪問序列為DIAEKFCJHBFG。試為這八個字母設(shè)計(jì)哈夫曼編碼。對于上述實(shí)例，比較兩種方案的優(yōu)缺點(diǎn)。請畫出該樹。 習(xí) 題 七 圖 單項(xiàng)選擇題1. 在一個圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的_A___倍。A. 1/2 B. 1 C. 2 D. 43. 一個有n個頂點(diǎn)的無向圖最多有__C__條邊。A. 6 B. 12 C. 16 D. 205. 具有6個頂點(diǎn)的無向圖至少應(yīng)有__A__條邊才能確保是一個連通圖。A. n B. n+1 C. n1 D. n/27. 對于一個具有n個頂點(diǎn)的無向圖，若采用鄰接矩陣表示，則該矩陣的大小是__D__。① A. n B. n+1 C. n1 D. n+e② A. e/2 B. e D. n+e 9. ，若從頂點(diǎn)a出發(fā)按深度搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為__D①__；按寬度搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為__②__。12^34^5324524 一個有向圖的鄰接表存儲結(jié)構(gòu)^⑴ 根據(jù)有向圖的深度優(yōu)先遍歷算法，從頂點(diǎn)v1出發(fā)，所得到的頂點(diǎn)序列是__C__。A. v1,v2,v3,v4,v5 B. v1,v3,v2,v4,v5C. v1,v2,v3,v5,v4 D. v1,v4,v3,v5,v211. 采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的__A__。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 按層遍歷13. 判定一個有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ猓€可以利用___D_。2. 在無權(quán)圖G的鄰接矩
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1