设字符集 S 包含 7 个字符，各字符出现的频次分别是 2, 3, 4, 6, 8, 10, 11。为 S 中的各字符构造哈夫曼编码，编码长度不小于 3 的字符个数是（ ）。

哈夫曼树

A. 2 B. 3 C. 4 D. 5

[tag_link]

正确答案：D

按照 哈夫曼树 构造：频次为 2, 3, 4, 6, 8, 10, 11

1. 合并 2 + 3 = 5
2. 合并 4 + 5 = 9
3. 合并 6 + 8 = 14
4. 合并 9 + 10 = 19
5. 合并 11 + 14 = 25
6. 合并 19 + 25 = 44 （根）可以得到以下二叉树：

        44
      /    \
    19      25
   /  \    /  \
  9    10 11  14
 / \          / \
4   5        6   8
   / \
  2   3

编码长度不小于 3 的字符：2, 3, 4, 6, 8。一共有 5 个字符编码长度不小于 3，[tag_link]正确答案为 D。