A 1111 ， 1110 ， 101 ， 100 ， 110 ，0

B 1010 ， 1001 ， 1000 ，011 ，010 ，00

C 000 ，001 ，010 ，011 ， 10 ， 11

D 1010 ， 1011 ， 110 ， 111 ，00 ，01

答案：A，回答错误 题解

A 1

B 2

C 2或3

D 3

答案：B，回答错误 题解

A 枚举

B 贪心

C 递归

D 动态规划

答案：B，回答正确 题解

A 哈夫曼编码是一种变长编码，频率高的字符使用较短的编码，频率低的字符使用较长的编码

B 在构造哈夫曼树时，频率越低的字符离根节点越近，频率越高的字符离根节点越远

C 哈夫曼编码的生成过程基于贪心算法，每次选择频率最低的两个节点进行合并

D 哈夫曼编码是一种前缀编码，任何一个字符的编码都不会是另一个字符编码的前缀，因此可以实现唯一解码。

答案：B，回答正确 题解

A A: 0, B: 100, C: 11, D: 101

B A: 11, B: 100, C: 0, D: 101

C A: 0, B: 101, C: 11, D: 100

D A: 10, B: 101, C: 0, D: 100

答案：B，回答错误 题解

对

错

答案：T，回答正确 题解

对

错

答案：F，回答正确 题解

对

错

答案：F，回答正确 题解

A 4, 4, 1, 3, 2

B 3, 3, 2, 2, 2

C 3, 3, 1, 2, 1

D 4, 4, 1, 2, 2

答案：B，回答错误 题解

对

错

答案：F，回答正确 题解