資料結構作業13—Huffman樹（選擇題）
阿新 • • 發佈：2018-12-23
2-1若以｛4，5，6，3，8｝作為葉子節點的權值構造哈夫曼樹，則帶權路徑長度是（）。 (2分)
- A.59
- B.55
- C.68
- D.28
注：8x2+5x2+6x2+3x3+3x4=59
作者: 嚴冰
單位: 浙江大學城市學院
2-2由分別帶權為9、2、5、7的四個葉子結點構成一棵哈夫曼樹，該樹的帶權路徑長度為： (2分)
- A.46
- B.44
- C.37
- D.23
注:9x1+7x2+2x3+5x3=44
作者: DS課程組
單位: 浙江大學
2-3(neuDS)在哈夫曼樹中，任何一個結點它的度都是（ ）。 (2分)
- A.0或1或2
- B.0或2
- C.1或2
- D.0或1
作者: 徐積文
單位: 廣東東軟學院
2-4下列敘述錯誤的是（）。 (2分)
- A.哈夫曼樹的結點個數不能是偶數
- B.當一棵具有n 個葉子結點的二叉樹的WPL 值為最小時，稱其樹為哈夫曼樹，其二叉樹的形狀是唯一的
- C.哈夫曼樹是帶權路徑長度最短的樹，路徑上權值較大的結點離根較近
- D.一棵哈夫曼樹的帶權路徑長度等於其中所有分支結點的權值之和
作者: 嚴冰
單位: 浙江大學城市學院
2-5已知字符集{ a, b, c, d, e, f, g, h }。若各字元的哈夫曼編碼依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001，則編碼序列 0100011001001011110101 的譯碼結果是：(2分)
- A.adbagbb
- B.afeefgd
- C.afbeagd
- D.acgabfh
作者: 考研試卷
單位: 浙江大學
2-6設一段文字中包含字元{a, b, c, d, e}，其出現頻率相應為{3, 2, 5, 1, 1}。則經過哈夫曼編碼後，文字所佔位元組數為： (2分)
- A.36
- B.12
- C.25
- D.40
作者: DS課程組
單位: 浙江大學
2-7設一段文字中包含4個物件{a,b,c,d}，其出現次數相應為{4,2,5,1}，則該段文字的哈夫曼編碼比採用等長方式的編碼節省了多少位數？ (2分)
- A.4
- B.5
- C.2
- D.0
作者: DS課程組
單位: 浙江大學
2-8哈夫曼樹是n個帶權葉子結點構成的所有二叉樹中（）最小的二叉樹。 (2分)
- A.度
- B.帶權路徑長度
- C.高度
- D.權值
作者: 嚴冰
單位: 浙江大學城市學院
2-9對N（N≥2）個權值均不相同的字元構造哈夫曼樹。下列關於該哈夫曼樹的敘述中，錯誤的是： (2分)
- A.該樹一定是一棵完全二叉樹
- B.樹中任一非葉結點的權值一定不小於下一層任一結點的權值
- C.樹中兩個權值最小的結點一定是兄弟結點
- D.樹中一定沒有度為1的結點
作者: DS課程組
單位: 浙江大學