题目
关于哈夫曼树和哈夫曼编码,下列描述正确的是( )A. 哈夫曼树在构造过程中,每次会选择权值最大的两个子树合并成一棵树B. 使用哈夫曼树叶子结点构造的编码属于最优前缀码C. 哈夫曼编码的特点是高频字符编码长、低频字符编码短D. 对于给定的具体问题,哈夫曼编码只有一种结果
关于哈夫曼树和哈夫曼编码,下列描述正确的是( )
A. 哈夫曼树在构造过程中,每次会选择权值最大的两个子树合并成一棵树
B. 使用哈夫曼树叶子结点构造的编码属于最优前缀码
C. 哈夫曼编码的特点是高频字符编码长、低频字符编码短
D. 对于给定的具体问题,哈夫曼编码只有一种结果
题目解答
答案
B. 使用哈夫曼树叶子结点构造的编码属于最优前缀码