早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 在数据压缩编码的应用中,哈夫曼(Huffman)算法采用了()的算法。()A. 贪心 B. 分治 C. 递

题目

● 在数据压缩编码的应用中,哈夫曼(Huffman)算法采用了()的算法。()A. 贪心 B. 分治 C. 递推 D. 回溯

参考答案
正确答案:D
哈夫曼编码时,其算法采用了回溯,从每个叶子结点出发追溯到树根,逆向找出最优二叉树中叶子结点的编码。
看了● 在数据压缩编码的应用中,哈...的网友还看了以下: