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

yf698744 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧