A分治策略
B动态规划法
C贪心法
D回溯法
简述哈夫曼压缩算法的编码思想。
简答题查看答案
在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了()思想的算法。
单选题查看答案
霍夫曼编码算法的基本思想是什么?
简答题查看答案
考虑用哈夫曼算法来找字符a,b,c,d,e,f的最优编码。这些字符出现在文件中的频数之比为20:10:6:4:44:16。要求: (1)简述使用哈夫曼算法构造最优编码的基本步骤; (2)构造对应的哈夫曼树,并据此给出a,b,c,d,e,f的一种最优编码。
简答题查看答案
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树。 (2)给出上述哈夫曼树叶结点的哈夫曼编码。 (3)一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。(由小到大排序)
简答题查看答案
二分搜索算法是利用()实现的算法。
单选题查看答案
合并排序算法是利用()实现的算法。
单选题查看答案
实现棋盘覆盖算法利用的算法是()。
单选题查看答案
简述二元哈夫曼编码的编码步骤。
简答题查看答案