单选题 适中
#23511

在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。

在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

哈夫曼编码每次把频率最低的两个节点(字符)合并产生新的节点,将新的节点放到集合中,删除用来合并的两个节点,重复上述过程直到剩下一个节点为止。每次选择频率最小的两个节点就是贪心的思想。