單選題

1. 對N（N≥2）個權值均不相同的字符構造哈夫曼樹。下列關于該哈夫曼樹的敘述中，錯誤的是：

A 樹中一定沒有度為1的結點.

B.樹中兩個權值最小的結點一定是兄弟結點

C.樹中任一非葉結點的權值一定不小于下一層任一結點的權值

D.該樹一定是一棵完全二叉樹

解析：Huffman樹是帶權路徑最小的擴充二叉樹，不一定是完全二叉樹

2.設一段文本中包含字符{a, b, c, d, e}，其出現頻率相應為{3, 2, 5, 1, 1}。則經過哈夫曼編碼后，文本所占字節數為：

A.40

B.36

C.25

D.12

3.設一段文本中包含4個對象{a,b,c,d}，其出現次數相應為{4,2,5,1}，則該段文本的哈夫曼編碼比采用等長方式的編碼節省了多少位數？

A.0

B.2

C.4

D.5

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

A.23

B.37

C.44

D.46

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

A.acgabfh

B.adbagbb

C.afbeagd

D.afeefgd

6.對?n?個互不相同的符號進行哈夫曼編碼。若生成的哈夫曼樹共有 115 個結點，則?n?的值是：

A.56

B.57

C.58

D.60

7.若某二叉樹有 5 個葉結點，其權值分別為 10、12、16、21、30，則其最小的帶權路徑長度（WPL）是：

A.89

B.200

C.208

D.289

總結

以上是生活随笔為你收集整理的PTA Huffman树及其应用题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。