1-1

對N（≥2）個權值均不相同的字元構造哈夫曼樹，則樹中任一非葉結點的權值一定不小於下一層任一結點的權值。 (2分)

T 

2-1

對N（N≥2）個權值均不相同的字元構造哈夫曼樹。下列關於該哈夫曼樹的敘述中，錯誤的是： (2分)

1. 樹中一定沒有度為1的結點
2. 樹中兩個權值最小的結點一定是兄弟結點
3. 樹中任一非葉結點的權值一定不小於下一層任一結點的權值
4. 該樹一定是一棵完全二叉樹

2-2

設一段文字中包含字元{a, b, c, d, e}，其出現頻率相應為{3, 2, 5, 1, 1}。則經過哈夫曼編碼後，文字所佔位元組數為： (2分)

1. 40
2. 36
3. 25
4. 12

2-3

設一段文字中包含4個物件{a,b,c,d}，其出現次數相應為{4,2,5,1}，則該段文字的哈夫曼編碼比採用等長方式的編碼節省了多少位數？ (2分)

1. 0
2. 2
3. 4
4. 5

2-4

由分別帶權為9、2、5、7的四個葉子結點構成一棵哈夫曼樹，該樹的帶權路徑長度為： (2分)

1. 23
2. 37
3. 44
4. 46

2-5

已知字符集{ a, b, c, d, e, f, g, h }。若各字元的哈夫曼編碼依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001，則編碼序列 0100011001001011110101 的譯碼結果是：(2分)

1. acgabfh
2. adbagbb
3. afbeagd
4. afeefgd

2-6

若以｛4，5，6，3，8｝作為葉子節點的權值構造哈夫曼樹，則帶權路徑長度是（）。(2分)

1. 28
2. 68
3. 55
4. 59

2-7

下列敘述錯誤的是（）。 (2分)

1. 一棵哈夫曼樹的帶權路徑長度等於其中所有分支結點的權值之和
2. 當一棵具有n 個葉子結點的二叉樹的WPL 值為最小時，稱其樹為哈夫曼樹，其二叉樹的形狀是唯一的
3. 哈夫曼樹是帶權路徑長度最短的樹，路徑上權值較大的結點離根較近
4. 哈夫曼樹的結點個數不能是偶數

2-8

哈夫曼樹是n個帶權葉子結點構成的所有二叉樹中（）最小的二叉樹。 (2分)

1. 權值
2. 高度
3. 帶權路徑長度
4. 度

2-9

(neuDS)在哈夫曼樹中，任何一個結點它的度都是（ ）。 (2分)

1. 0或1
2. 1或2
3. 0或2
4. 0或1或2