作業(yè)及答案(編輯修改稿)
2025-08-22 18:26 本頁面
【文章內(nèi)容簡介】 2, 6, 9, 16, 17 }，構(gòu)造相應(yīng)的 Huffman樹，并計算它的帶權(quán)路徑長度 (要求畫出 Huffman樹的構(gòu)造過程 ) 【解答】 15 3 14 2 6 9 16 17 F : 15 F : 14 6 9 16 17 5 2 3 15 F : 14 6 9 16 17 5 2 3 11 9 第 6章 樹和森林作業(yè)及答案 43 15 F : 14 6 9 16 17 5 2 3 11 20 29 15 F : 14 6 9 16 17 5 2 3 11 20 F : 6 9 16 17 5 2 3 11 20 33 15 14 29 10 第 6章 樹和森林作業(yè)及答案 44 15 14 29 6 9 5 2 3 11 20 16 17 33 49 F : 15 14 29 6 9 5 2 3 11 20 16 17 33 49 82 F : 此樹的帶權(quán)路徑長度 WPL=229 11 第 7章 圖作業(yè)及答案 51 用數(shù)學(xué)歸納法證明有 n個頂點的完全無向圖有 n(n1)/2條邊 【證明】 (1) 當(dāng) n=1時，一個頂點時，邊數(shù)為 0，成立。 (2) 當(dāng) n=2時，兩個頂點，邊數(shù)為 1，成立。 (3) 設(shè) n=k時成立，即 k個頂點的完全無向圖有k(k1)/2條邊，則 n=k+1時，第 k+1個頂點到其他 k個頂點的邊數(shù)共 k條，于是總邊數(shù)為 k(k1)/2+k=(k+1)k/2。 ? 結(jié)論成立。 12 第 7章 圖作業(yè)及答案 52 對于如圖所示的有向圖，試畫出從頂點①出發(fā)進行深度優(yōu)先搜索得到的深度優(yōu)先生成樹 1 2 3 4 5 結(jié)果不唯一 1 2 4 3 5 【解答】 13 第 8章 集合與查找作業(yè)及答案 61 ? 將關(guān)鍵字 { DEC, FEB, NOV, OCT, JUL, SEP, AUG, APR, MAR, MAY, JUN, JAN }依次插入到一棵初始為空的 AVL樹中，畫出每插入一個關(guān)鍵字后的 AVL樹，需要平衡時標(biāo)明平衡旋轉(zhuǎn)的類型和結(jié)果 (注：按字典順序比較 ) DEC D
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1