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

[单选题]

上图二叉树的带权路径长度为（）。

A.217

B.219

C.230

D.243

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

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有3位网友选择 D，占比37.5%
· 有3位网友选择 C，占比37.5%
· 有1位网友选择 A，占比12.5%
· 有1位网友选择 B，占比12.5%

ABCD

提交我的答案

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

您可能会需要：

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

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

更多“[图] 上图二叉树的带权路径长度为（）。A、217B、219…”相关的问题

第1题

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

A、24

B、36

C、48

D、72

点击查看答案

第2题

由权值分别是20,9,8,2,5的叶子结点构成的哈夫曼树,它的带权路径长度为()

A．84

B．95

C．71

D．53

点击查看答案

第3题

哈夫曼树是带权路径长度最短的树,路径上权值较小的结点通常离根()。

A、不确定

B、较近

C、较远

D、不远不近

点击查看答案

第4题

设一组权值集合W=(),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为

A．36

B．46

C．35

D．34

点击查看答案

第5题

已知一个带权连通图如图8-41所示，在该图的最小生成树中各条边上权值之和为(①)，在该图的最小生成树中，从顶点v₁到顶点v₆的路径为(②)。

A、1，3，6

B、1，4，6

C、1，5，4，6

D、1，4，3，6

点击查看答案

第6题

带权有向图的最短路径一定是简单路径。()

此题为判断题(对，错)。

点击查看答案

第7题

图的简单路径是指()不重复的路径。

A、权值

B、顶点

C、边

D、边与顶点均

点击查看答案

第8题

设7个字母在通信中出现的频率如下:a:35% b:20%c:15% d:10%e:10% f:5%g:5%(1)以频率(或乘100)

设7个字母在通信中出现的频率如下:

a:35% b:20%

c:15% d:10%

e:10% f:5%

g:5%

(1)以频率(或乘100)为权,求最优2元树.

(2)利用所求2元树找出每个字母的前级码.

(3)传输10000个按上述比例出现的字母需要传输多少个二进制数位?比用长度为3的等长码子传输省了多少个二进制数位?

点击查看答案

第9题

三权分置指的是哪三权

三权分置指的是哪三种权利?()

A、所有权

B、承包权

C、经营权

D、使用权

E、转让权

点击查看答案

第10题

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

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

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

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

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

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信