首页 > 电气工程及其自动化> 电气安全

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

[主观题]

设计哈夫曼算法的主要技术是_______。A．分治法B．贪心法C．动态规划法D．回溯法E．分支限界法

设计哈夫曼算法的主要技术是_______。

A．分治法

B．贪心法

C．动态规划法

D．回溯法

E．分支限界法

查看答案

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

您可能会需要：

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

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

更多“设计哈夫曼算法的主要技术是_______。A．分治法B．贪心…”相关的问题

第1题

哈夫曼树可应用于_________。A．组织文件索引B．动态存储管理C．字符串的模式匹配算法D．外排序中确定

哈夫曼树可应用于_________。

A．组织文件索引

B．动态存储管理

C．字符串的模式匹配算法

D．外排序中确定二路归并的最佳归并次序

点击查看答案

第2题

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

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

点击查看答案

第3题

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

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

点击查看答案

第4题

下面关于哈夫曼树的说法，不正确的是（）

A.对应于一组权值构造出的哈夫曼树一般不是唯一的

B.哈夫曼树具有最小带权路径长度

C.哈夫曼树中没有度为1的结点

D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

点击查看答案

第5题

计算机中优化使用的操作码编码方法是()。

A.哈夫曼编码

B.ASCII码

C.BCD码

D.扩展操作码

点击查看答案

第6题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第7题

有n个叶子的哈夫曼树的结点总数为()。

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第8题

《满天星》的作者()

A.菲利普·哈尔斯曼

B.鲁恩·伯恩哈德

C.鹤田照夫

D.路易斯·格林菲尔德

点击查看答案

第9题

设给定权值总数有n个，其哈夫曼树的结点总数为()

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第10题

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。()

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。（)

A、错误

B、正确

点击查看答案

第11题

在下列情况中，可称为二叉树的是（）

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵子树

点击查看答案

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

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

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

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