數(shù)據(jù)結(jié)構(gòu)基本習(xí)題答案(已改無錯(cuò)字)
2023-07-23 14:40:47 本頁面
【正文】 D）CDBFEGA4. 設(shè)有13個(gè)值，由它們組成一棵哈夫曼樹，則該哈夫曼樹中結(jié)點(diǎn)個(gè)數(shù)共有(D)。A）13 B）12 C）26 D）255. 設(shè)電文中出現(xiàn)的字母為A、B、C、D和E，每個(gè)字母在電文中出現(xiàn)的次數(shù)分別為：6，23，3，5和12，按哈夫曼編碼，則字母C的編碼應(yīng)是 (C) (D) A）10 B）110 C）1110 D）11116. 已知一棵二叉樹的先序遍歷序列為EFHIGJK，中序遍歷序列為HFIEJGK，則該二叉樹根的右子樹的根是(G)A）E B）F C）G D）J7. 設(shè)結(jié)點(diǎn)A有左孩子結(jié)點(diǎn)B，右孩子結(jié)點(diǎn)C，則在先序遍歷、中序遍歷、后序遍歷這三種基本遍歷序列中B一定是C的(A)A）前驅(qū) B）后繼 C）相鄰結(jié)點(diǎn) D）不相鄰結(jié)點(diǎn)四. 填空題1. 采用二叉鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，具有n個(gè)結(jié)點(diǎn)的二叉樹中，一共有 2n 個(gè)指針域，其中 n+1 個(gè)指針域?yàn)榭铡?. 一棵非空的二叉樹，其第i層上最多有＿＿＿＿＿個(gè)結(jié)點(diǎn)。3. 滿二叉樹是一棵深度為k的且恰好有＿1＿＿＿＿個(gè)結(jié)點(diǎn)的二叉樹。4. 將一棵完全二叉樹按層次編號(hào)，對(duì)任一編號(hào)為i的結(jié)點(diǎn)有：如該結(jié)點(diǎn)有左孩子，則其編號(hào)為 2i ；如該結(jié)點(diǎn)有右孩子，則其編號(hào)為 2i+1 。5. 設(shè)一棵二叉樹中只有葉子結(jié)點(diǎn)和左、右子樹都非空的結(jié)點(diǎn)，如果葉子結(jié)點(diǎn)的個(gè)數(shù)是m，則左、右子樹都非空的結(jié)點(diǎn)個(gè)數(shù)是＿m1＿＿＿＿6. 設(shè)有一棵樹（如圖65所示），請(qǐng)回答下列問題：根結(jié)點(diǎn)是＿A＿；葉子結(jié)點(diǎn)有＿D H I J F K；Ｅ的雙親是＿B＿；Ｆ的祖先是＿C A＿；Ｇ的孩子是＿K＿；Ｄ的孩子是＿無；Ｅ的子孫有＿＿H I J＿＿；Ｄ的兄弟是 E＿＿；Ｂ的兄弟是＿C＿；結(jié)點(diǎn)Ｈ的層數(shù)是＿4＿；樹的深度是＿4＿；Ｅ為根的子樹深度是＿2；這棵樹的度是＿3＿。 圖65 填空題6的附圖7. 現(xiàn)有一表達(dá)式 ( a+b )*cd / e，寫出該表達(dá)式的波蘭式＿*+abc/de＿＿＿，以及逆波蘭式＿ab+c*de/＿＿＿＿＿。第7章 圖7 自測(cè)習(xí)題二、選擇題1． 對(duì)如圖74所示的無向圖G，若從頂點(diǎn)V1開始，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能的訪問順序?yàn)?（A）A）V1 V2 V4 V8 V5 V6 V3 V7 B）V1 V2 V3 V4 V5 V6 V7 V8C）V1 V2 V3 V4 V8 V5 V6 V7 D）V1 V2 V4 V5 V8 V3 V6 V72． 對(duì)如圖75所示的無向圖G，若從頂點(diǎn)V1開始，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能的訪問順序?yàn)椋–）A）V1 V2 V3 V4 V5 V6 V7 V8 B）V1 V2 V6 V3 V4 V5 V7 V8 C）V1 V2 V6 V3 V4 V7 V8 V5 D）V1 V2 V6 V3 V5 V4 V7 V83． 在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（B）A）1倍 B）2倍 C）1/2倍 D）不確定三、填空題1．有n個(gè)頂點(diǎn)的無向連通圖至少有 n1 條邊，有n個(gè)頂點(diǎn)的有向強(qiáng)連通圖至少有 n 條弧。2．在一個(gè)有n個(gè)頂點(diǎn)的無向圖中，要連通所有頂點(diǎn)，至少需要 n1 條邊。 3．用鄰接矩陣表示無向圖時(shí)，若圖中有n=500個(gè)頂點(diǎn)，m=500條邊，則形成的鄰接矩陣共有 25000個(gè)元素，其中 1000 個(gè)非零元素。 4．有n個(gè)頂點(diǎn)的無向圖的鄰接矩陣
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1