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

给定一组权值 {7,19,2,6,32,3,21,10},以它构造一棵赫夫曼树,则其带权路径长度 WPL 为()。

A.100

B.161

C.261

D.280

答案
10. 解答:构造而成的哈夫曼树如图
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“给定一组权值 {7,19,2,6,32,3,21,10},以…”相关的问题

第1题

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

第2题

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

第3题

由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树,则该树的带权路径长度为()。

A.45

B.55

C.60

D.65

点击查看答案

第4题

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

A.67

B.68

C.69

D.70

点击查看答案

第5题

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

第6题

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

第7题

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

第8题

由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的WPL为()。

A.23

B.37

C.44

D.46

点击查看答案

第9题

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

A.32

B.33

C.34

D.15

点击查看答案

第10题

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

A.28

B.30

C.25

D.32

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

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

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