第六章樹和二叉樹--Huffman樹
阿新 • • 發佈:2018-11-14
1-1
對N(≥2)個權值均不相同的字元構造哈夫曼樹,則樹中任一非葉結點的權值一定不小於下一層任一結點的權值。 (2分)
T
2-1
對N(N≥2)個權值均不相同的字元構造哈夫曼樹。下列關於該哈夫曼樹的敘述中,錯誤的是: (2分)
- 樹中一定沒有度為1的結點
- 樹中兩個權值最小的結點一定是兄弟結點
- 樹中任一非葉結點的權值一定不小於下一層任一結點的權值
- 該樹一定是一棵完全二叉樹
2-2
設一段文字中包含字元{a, b, c, d, e},其出現頻率相應為{3, 2, 5, 1, 1}。則經過哈夫曼編碼後,文字所佔位元組數為: (2分)
- 40
- 36
- 25
- 12
2-3
設一段文字中包含4個物件{a,b,c,d},其出現次數相應為{4,2,5,1},則該段文字的哈夫曼編碼比採用等長方式的編碼節省了多少位數? (2分)
- 0
- 2
- 4
- 5
2-4
由分別帶權為9、2、5、7的四個葉子結點構成一棵哈夫曼樹,該樹的帶權路徑長度為: (2分)
- 23
- 37
- 44
- 46
2-5
已知字符集{ a, b, c, d, e, f, g, h }。若各字元的哈夫曼編碼依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001,則編碼序列 0100011001001011110101 的譯碼結果是:(2分)
- acgabfh
- adbagbb
- afbeagd
- afeefgd
2-6
若以{4,5,6,3,8}作為葉子節點的權值構造哈夫曼樹,則帶權路徑長度是()。(2分)
- 28
- 68
- 55
- 59
2-7
下列敘述錯誤的是()。 (2分)
- 一棵哈夫曼樹的帶權路徑長度等於其中所有分支結點的權值之和
- 當一棵具有n 個葉子結點的二叉樹的WPL 值為最小時,稱其樹為哈夫曼樹,其二叉樹的形狀是唯一的
- 哈夫曼樹是帶權路徑長度最短的樹,路徑上權值較大的結點離根較近
- 哈夫曼樹的結點個數不能是偶數
2-8
哈夫曼樹是n個帶權葉子結點構成的所有二叉樹中()最小的二叉樹。 (2分)
- 權值
- 高度
- 帶權路徑長度
- 度
2-9
(neuDS)在哈夫曼樹中,任何一個結點它的度都是( )。 (2分)
- 0或1
- 1或2
- 0或2
- 0或1或2