第29212题 单选题
关于哈夫曼编码的算法实现,下列说法正确的是?

已知待编码的字符集合及其对应权值,以下关于哈夫曼编码实现的描述正确的是:

A

构建哈夫曼树时,需要每次选择当前权值最大的两个节点进行合并,生成新的父节点

B

实现哈夫曼编码时,仅完成哈夫曼树的构建即可直接得到所有字符的哈夫曼编码

C

使用最小堆(优先队列)辅助构建哈夫曼树时,每次弹出堆顶的两个节点,合并后将新节点重新插入堆中

D

哈夫曼编码生成后,允许存在某个字符的编码是另一个字符编码的前缀的情况,不影响解码结果

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析