数据结构与算法（周测3）
Posted nonlinearthink
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法（周测3）相关的知识，希望对你有一定的参考价值。
1.Given a Huffman tree for N (≥2) characters, all with different weights. The weight of any non-leaf node must be no less than the weight of any node on the next lower level.
T
F
2.Let C be an alphabet in which each character c in C has frequency c.freq. If the size of C is n, the length of the optimal prefix code for any character c is not greater than n?1.
T
F
3.哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率，其哈夫曼编码不一定是唯一的，但是每个字符的哈夫曼码的长度一定是唯一的。
T
F
以上是关于数据结构与算法（周测3）的主要内容，如果未能解决你的问题，请参考以下文章