首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
admin
2020-01-17
66
问题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
选项
A、20
B、40
C、30
D、45
答案
D
解析
在构造哈夫曼树时,每次从节点中选取权值最小的两个节点,构成一棵新的树,直至所有节点都并入同一棵树中。根据题干描述,可画出哈夫曼树如下:
则其带权路径长度=(2+3)×3+6×2+(4+5)×2=415。
转载请注明原文地址:https://kaotiyun.com/show/ATYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
理想主义的师德观的基本内涵是指以()为基点来协调个人与集体关系的行为方式。
新入职的王老师在工作中遇到棘手的问题就去请教李老师。这一次,李老师提出建议后,笑容可掬地说:“你这是想走捷径啊,哪有那么容易的事,慢慢摸索吧,时间长了就知道了,我们都是这么过来的。”该情境中体现的教师发展途径不包括()。
下列有关PowerPoint中幻灯片浏览视图下的操作,不正确的是()。
在PowerPoint中,不能对个别幻灯片内容进行编辑修改的视图方式是()。
素质教育的激励机制不包括()。
孙老师给小华写下了这样的评语:“填空题错了一道,其他题型全对,能够非常好地运用循环小数简便记法等知识,等级评定为优秀。”关于孙老师的做法,下列说法不正确的是()。
组成计算机网络的最大好处是()。
某无向图的邻接矩阵A=,可以看出,该图共有()个顶点。
操作系统中用得最多的数据结构是()。
海明码是一种()。
随机试题
第一个分组交换计算机网络是()年建立起来的。
体温调节的重要中枢位于
9个月婴儿,近一个月夜惊,睡眠差,多汗.烦躁,运动发育迟,刚会坐,不能爬。体检:前囟大,方颅。有哈氏沟及串珠。本病确切的诊断
过氧化物酶呈强阳性反应多见于
以下不属于膜剂优点的是
浮顶储罐是罐顶盖浮在敞口的圆筒形罐壁内的液面上并随液面升降的立式圆筒形储罐,其优点是()。
某公司适用的所得税税率为25%,2014年有关交易或事项如下:(1)2014年1月初,该公司股东权益总额是20500万元,其中股本为10000万元(股数10000万股,每股1元),资本公积为3000万元,盈余公积为6000万元,未分配利
围绕小组的总目标要建立的相应的目标是沟通目标、过程目标、实质目标和()。
黏膜支持式义齿(mucosa-supporteddentures)
就知识产权中的财产权而言,其基本特征之一是具有法定保护期的限制,但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定,以下说法正确的是:______。
最新回复
(
0
)