itgle.com

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

题目

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

相似考题

1.()压缩算法为无损数据压缩算法。A.PCMB.波形编码C.子带编码D.哈夫曼编码

2.在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一种采用了(54)的算法。(48)A．前缀码B．最优前缀码C．后缀码D．最优后缀码

3.在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树，这是一种采用了(19)的算法。A．前缀码B．最优前缀码C．后缀码D．最优后缀码

4.在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(1)的二叉树，这是一种采用了(2)的算法。A．前缀码B．最优前缀码C．后缀码D．最优后缀码

参考答案和解析
正确答案：D
哈夫曼编码时，其算法采用了回溯，从每个叶子结点出发追溯到树根，逆向找出最优二叉树中叶子结点的编码。
更多“● 在数据压缩编码的应用中,哈夫曼(Huffman)算法采用了()的算法。()A. 贪心 B. 分治 C. 递 ”相关问题

  • 第1题：

    在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树，这是一种采用了(60)的算法。

    A．前缀码

    B．最优前缀码

    C．后缀码

    D．最优后缀码


    正确答案：B

  • 第2题：

    图的应用算法有()。

    A.拓扑排序算法
    B.哈夫曼算法
    C.迪杰斯特拉算法
    D.克鲁斯卡尔算法

    答案：A,C,D
    解析：
    图的应用算法包括遍历算法、最短路径和求解最小生成树。哈夫曼是最小生成树的算法。

  • 第3题：

    下列哪些问题不能用贪心算法求最优解

    A．最小生成树

    B．单源最短路径

    C．最优二叉搜素树

    D．哈夫曼编码树


    0-1背包问题

  • 第4题：

    （）压缩算法为无损数据压缩算法。

    A.PCM
    B.哈夫曼编码
    C.波形编码
    D.子带编码

    答案：B
    解析：

  • 第5题：

    对给定的频度分布{pi}，由哈夫曼算法生成的哈夫曼树的结构是不唯一的，但是，得出哈夫曼编码的“平均码长”是唯一的


    错误

相关内容