首页 > 物联网工程> 大数据开发技术

题目内容（请给出正确答案）

[单选题]

哈弗曼编码的贪心算法所需的计算时间为（）

A.O（n2^n）

B.O（nlogn）

C.O（2^n）

D.O（n）

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“哈弗曼编码的贪心算法所需的计算时间为（）”相关的问题

第1题

背包问题的贪心算法所需的计算时间为O（2n)。（)

点击查看答案

第2题

哈夫曼树最典型、最广泛的应用是在编码技术上。利用哈夫曼树，构造所得的哈弗曼编码是一种最优前

缀编码。()

点击查看答案

第3题

图的应用算法有()。

A.克鲁斯卡尔算法

B.哈弗曼算法

C.迪杰斯特拉算法

D.拓扑排序算法

点击查看答案

第4题

采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为O（n2n)。（)

点击查看答案

第5题

采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）

A.O（n2n）

B.O（nlogn）

C.O（2n）

D.O（n）

点击查看答案

第6题

根据使用频率为5个字符设计的哈夫曼编码不可能是（)。

A.0000010100111

B.00000001001011

C.000001011011

D.00100101110111

点击查看答案

第7题

0-1背包问题的回溯算法所需的计算时间为（)。

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

点击查看答案

第8题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成。请将哈夫

曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第9题

谁在1939年1月27日的华盛顿理论物理学讨论会上宣布了哈恩和施特拉斯曼的发现

A.哈恩

B.梅特纳

C.弗里施

D.波恩

点击查看答案

第10题

哈夫曼编码使一串文字的编码长度最短。（)

哈夫曼编码使一串文字的编码长度最短。()

点击查看答案

第11题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成

。请将哈夫曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）