题目内容 (请给出正确答案)
[单选题]

用4个权值{7, 2, 4, 5}构造的哈夫曼(Huffman)树的带权路径长度是()。

A.32

B.33

C.34

D.35

答案
解:先构造哈夫曼树,得到各叶子的路径长度之后便可求出WPL=(4+5+3)×2+(1+2)×3=33
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“用4个权值{7, 2, 4, 5}构造的哈夫曼(Huffma…”相关的问题

第1题

用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是_________。

A.32

B.33

C.34

D.15

点击查看答案

第2题

用权值{1,2,3,4,5}构造一棵哈夫曼树,则该树的带权路径长度为 。
点击查看答案

第3题

以数据集{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?
点击查看答案

第4题

若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。
点击查看答案

第5题

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

A.67

B.68

C.69

D.70

点击查看答案

第6题

用五个权值{3, 1, 5, 6}构造哈夫曼树的带权路径长度不等于下列的哪些选择()?

A.28

B.30

C.25

D.32

点击查看答案

第7题

一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
点击查看答案

第8题

有七个带权结点,其权值分别为3,5,7,2,6,12,15。构造哈夫曼树,计算带权路径长度。(请不要上传文件或压缩包,直接上传图片,以方便批改)
点击查看答案

第9题

由权重为8,4,5,7的叶子结点构造的哈夫曼树,该树的带权路径长度为()。

A.24

B.36

C.48

D.72

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信