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

[主观题]

下面关于Huffman树的说法中不正确的是()。

下面关于Huffman树的说法中不正确的是（)。

A、对应一组权值构造出来的Huffman树一般不是唯一的

B、Huffman树具有最小的带权路径长度

C、Huffman树中没有度为1的结点

D、Huffman树中除了度为l的结点之外，还有度为2的结点和叶结点

查看答案

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“下面关于Huffman树的说法中不正确的是()。”相关的问题

第1题

对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。

对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。

A、该树一定是一棵完全二叉树

B、树中一定没有度为1的结点

C、树中两个权值最小的结点一定是兄弟结点

D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值

点击查看答案

第2题

对于给定的一组权值（2，3，4，11)，用其构造Huffman树，则其WPL为（52)，根节点的权值为（53)。（64)A．53B．

对于给定的一组权值(2，3，4，11)，用其构造Huffman树，则其WPL为(52)，根节点的权值为(53)。

(64)

A．53

B．40

C．34

D．20

点击查看答案

第3题

若分别以实数4，5，6，7，8作为叶结点的权值来构造哈夫曼（Huffman)树，则该哈夫曼树的带权路径长度是_

若分别以实数4，5，6，7，8作为叶结点的权值来构造哈夫曼(Huffman)树，则该哈夫曼树的带权路径长度是____________。

点击查看答案

第4题

用n个权值构造出来的Huffman树共有()个结点。

用n个权值构造出来的Huffman树共有（)个结点。

A、2n-1

B、2n

C、2n+1

D、n+1

点击查看答案

第5题

编写程序实现huffman树的构造。

点击查看答案

第6题

设给定权集w={2，3，4，7，8，9}，试构造关于w的一棵Huffman树，并求其加权路径长度WPL。

点击查看答案

第7题

有一份电文中共使用5个字符：a、b、c、d、e，它们的出现频率依次为4，7，5，2，9，试画出对应的Huffman树（请按左子树根

有一份电文中共使用5个字符：a、b、c、d、e，它们的出现频率依次为4，7，5，2，9，试画出对应的Huffman树(请按左子树根结点的权小于等于右子树根结点的权的次序构造)，并求出每个字符的Huffman编码。

点击查看答案

第8题

给定权值集合(15，03，14，02，06，09，16，17)，构造相应的Huffman树，并计算它的带权外部路径长度。

给定权值集合（15，03，14，02，06，09，16，17)，构造相应的Huffman树，并计算它的带权外部路径长度。

点击查看答案

第9题

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（50)。A．55B．29C．58

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

A．55

B．29

C．58

D．38

点击查看答案

第10题

由权值为8，4，5，7的4个叶结点构造-棵Huffman树，该树的带权路径长度为()。

由权值为8，4，5，7的4个叶结点构造-棵Huffman树，该树的带权路径长度为（)。

A、24

B、36

C、48

D、72

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信