首页 > 计算机科学与技术> 数据结构

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

[单选题]

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

A.23

B.37

C.46

D.44

查看答案

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

您可能会需要：

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

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

更多“由带权为9，2，5，7的四个叶子结点构造一颗哈夫曼树，该树的…”相关的问题

第1题

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

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

A、错误

B、正确

点击查看答案

第2题

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。

A.71

B.53

C.48

D.24

点击查看答案

第3题

由权值分别为 11、 8、 6、 2 、 5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为（)

A.24

B.71

C.48

D.53

点击查看答案

第4题

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

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

点击查看答案

第5题

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

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

点击查看答案

第6题

由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。()

由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。（)

A.错误

B.正确

点击查看答案

第7题

给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为哈夫曼

树。若给定项及相应的权如表4—1，构造相应的哈夫曼树并且写出各项的哈夫曼编码。

点击查看答案

第8题

一棵树有两个4次结点，三个3次结点，其余结点都是叶子，则叶子结点的数目为( )．

A.9

B.8

C.7

D.10

点击查看答案

第9题

二叉树中的叶子结点就是二叉树中没有左右子树的结点。()

二叉树中的叶子结点就是二叉树中没有左右子树的结点。（)

A.正确

B.错误

点击查看答案

第10题

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

点击查看答案

第11题

二叉树中的叶子结点就是二叉树中没有左右子树的结点。()

二叉树中的叶子结点就是二叉树中没有左右子树的结点。（)

A.正确

B.错误

点击查看答案

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

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

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

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