设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

admin2020-01-17 74

问题设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

选项 A、219
B、129
C、189
D、229

答案D

解析根据题干描述，可画出哈夫曼树如下：

则其带权路径长度=17×2+16×2+15×3+14×3+9×3+6×4+3×5+2×5=229。

转载请注明原文地址:https://www.kaotiyun.com/show/9Kev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。
(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求，学前教育发展的一大任务是重点发展()。
(2014年真题)阅读下面材料，根据要求作文。博览群书总还是要的，读书人喜欢说“腹有诗书气自华”，但仔细想想，在人身上真正起作用的，一定是真正读懂、读通、读化了的那几部书。要求：用规范的现代汉语写作。自定立意，自拟题目，自选文本。不少于
下列关于教育儿童的目的说法错误的是()。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
阅读下列材料，回答问题。班里新转来一位贫困学生，由于遭遇了种种生活的变故而悲观消极，不认真学习，不愿意和同学交往，不信任老师。苏老师细心地观察这位新同学，主动和他交流，但没能使他有所改变。一天早上，苏老师发现学校新栽下的小树需要护理，就请这位同学
迟老师编写的校本教材出现了不少错误，遭到同事的质疑，迟老帅说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。
近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
平衡节点一般只设置一个。()

随机试题

持有至到期投资
同一天以相同商标提出注册申请的，不应当适用()。
某企业为增值税一般纳税人，4月销售货物取得不含税收入45000元，当月外购材料取得增值税专用发票上注明增值税税额8500元，当月无预缴增值税税款，则4月末该企业应作的会计处理是()。
在汇率制度中，管理浮动的本质特征是()。
解不等式组：
15岁的小明实施了抢劫行为，小明()。
旅游业是传统服务业转型升级的突破口，可以提升“好客山东”的影响力和竞争力。下列旅游城市和景点对应错误的是()。
已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有()个。
下列叙述中错误的是()。
Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmorecasualthanfri

最新回复(0)

设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

专业知识

国家电网招聘

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。

(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求，学前教育发展的一大任务是重点发展()。

下列关于教育儿童的目的说法错误的是()。

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

迟老师编写的校本教材出现了不少错误，遭到同事的质疑，迟老帅说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。

近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。

平衡节点一般只设置一个。()

持有至到期投资

同一天以相同商标提出注册申请的，不应当适用()。

某企业为增值税一般纳税人，4月销售货物取得不含税收入45000元，当月外购材料取得增值税专用发票上注明增值税税额8500元，当月无预缴增值税税款，则4月末该企业应作的会计处理是()。

在汇率制度中，管理浮动的本质特征是()。

解不等式组：

15岁的小明实施了抢劫行为，小明()。

旅游业是传统服务业转型升级的突破口，可以提升“好客山东”的影响力和竞争力。下列旅游城市和景点对应错误的是()。

已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有()个。

下列叙述中错误的是()。

Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmorecasualthanfri