首页学历类考试大学计算机科学
(单选题)

哈夫曼编码可利用()算法实现。

A分治策略

B动态规划法

C贪心法

D回溯法

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

    简述哈夫曼压缩算法的编码思想。

    答案解析

  • (单选题)

    在数据压缩编码的应用中,哈夫曼(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),利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。(由小到大排序)

    答案解析

  • (单选题)

    二分搜索算法是利用()实现的算法。

    答案解析

  • (单选题)

    合并排序算法是利用()实现的算法。

    答案解析

  • (单选题)

    实现棋盘覆盖算法利用的算法是()。

    答案解析

  • (简答题)

    简述二元哈夫曼编码的编码步骤。

    答案解析

快考试在线搜题