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

[单选题]

以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman树，其带权路径长度之和是（）

A.165

B.160

C.164

D.154

提问人：网友whynot 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有5位网友选择 B，占比45.45%
· 有3位网友选择 C，占比27.27%
· 有2位网友选择 A，占比18.18%
· 有1位网友选择 D，占比9.09%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“以数据集{4，5，6，7，10，12，18}为结点权值所构造…”相关的问题

第1题

以数据集{4，5，6，7，10，12，18}为结点权值所构造的哈夫曼树，其带权路径长度为？ Construct a Huffman tree with the weights {4，5，6，7，10，12，18}. What is the weighted external path length?

点击查看答案

第2题

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

A、24

B、36

C、48

D、72

点击查看答案

第3题

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

A、2n-1

B、2n

C、2n+1

D、n+1

点击查看答案

第4题

若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。

A. 67

B. 68

C. 69

D. 70

点击查看答案

第5题

若以{4,5,6,7,8}作为叶子点构造哈夫曼树，则其带全路径长度为（）

点击查看答案

第6题

下面关于Huffman树的说法，不正确的是。

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

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

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

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

点击查看答案

第7题

利用 n个值作为叶结点上的权值生成的哈夫曼树中共包含有（）个结点。

A、n

B、n+1

C、2*n

D、2*n-1

点击查看答案

第8题

以权值（20,4,7,11,32,6,5,15）创建一棵哈夫曼树。

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信