數(shù)據(jù)結構課堂練習2-data(答案)(編輯修改稿)
2025-08-31 16:51 本頁面
【文章內(nèi)容簡介】 34 35 36 37 38 39 40 G H (2) 先序 :A B C D E G F H 中序 :A C B G E D F H 后序 :C G E H F D B A 解答題 2. 已知字母 A、 B、 C、 D、 E、 F出現(xiàn)頻率為 9，畫出對應赫夫曼樹，并求每個字母的赫夫曼編碼。 解：赫夫曼樹： 赫夫曼編碼： A= 1110 B= 1111 C= 110 D= 00 E= 01 F= 10 解答題 9 9 5 4 2 8 18 3 7 15 33 1 1 1 1 0 0 0 0 0 1 3. 在一份電文中共使用 6種字符，即 A、 B、 C、 D、 E、 F，它們出現(xiàn)的頻率依次為 13，請畫出對應的編碼哈夫曼樹（按左子樹根結點權值小于等于右子樹根結點權值的次序構造），并寫出每個字符的哈夫曼編碼。 4. 霍夫曼樹的構造過程，霍夫曼編碼 字符： A B C D E F G H 權： 12 23 9 2 27 6 15 5 解答題 5．在動態(tài)查找表中，已知有如下的序列 {45, 24, 53, 12, 90, 28}，畫出二叉排序樹的生成步驟過程： 解 : 解答題 （ 1） 45 （ 2） 53 24 （ 3） 12 28 （ 6） （ 5） （ 4） 45 24 45 53 24 45 90 12 53 24 45 90 12 53 24 45 6. 已知數(shù)據(jù)元素序列為 (30， 18， 55， 77， 35， 88， 25， 22) ① 畫出按此元素排列
物理相關推薦
鄂ICP備17016276號-1