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

admin2020-01-17 35

问题设一组权值集合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://kaotiyun.com/show/9Kev777K

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

专业知识

国家电网招聘

相关试题推荐

在英国的家庭中，绝对看不到对孩子没有理由的娇宠，犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下，对孩子进行严格的管束，为的是让孩子明白，他们的行为不是没有边际的，不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
根据《中华人民共和国义务教育法》的规定，下列说法不正确的是（）。
(2016年真题)材料：托班幼儿园吃饭时普遍存在以下情况：不肯张嘴或不肯咀嚼吞咽。为解决这个问题，张老师想了很多办法。一天中午吃饭时，张老师端了一碗饭菜，边示范边夸张地说：“我是大老虎，嘴巴张得大，牙齿咬得快，一会饭菜吃光光!”鼓励幼儿和老师一样
材料：柯老师班上的幼儿寒寒性格比较内向，不喜欢和其他小朋友交流，经常自己一个人玩。在一次数学活动上，柯老师引导幼儿学习5以内的数物对应，并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5，却买了4个蛋糕。孩子们讨论的时候说：“寒寒
花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。
中国海洋从北到南排列正确的顺序是()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
为了让幼儿学习英文字母表，李老师把孩子们喜欢的童谣改为字母歌，反复教孩子们学习，李老师的行为()。
研究人员把受试者分成两组：第一组做半个小时自己的事情，但不从事会导致说谎行为的事；第二组被要求偷溜出去再回来，并且在测试时说谎。之后，研究人员会让受试者戴上特制电极，以记录被询问时的眨眼频率。结果发现，第一组眨眼频率会微微上升，但第二组的眨眼频率先是下降，
平衡节点一般只设置一个。()

随机试题

下列哪一选项适用于绝对责任?()
在PowerPoint2010的普通视图的“大纲”窗格中，可以显示________。
患儿女性，13岁，主因“间断头晕4天”就诊。入院前4天，患儿无明显诱因出现头晕，无发热，无心悸、胸闷，无耳鸣、黑嚎等不适，间断出现头晕，可自行缓解，与运动、直立、体位改变无相关性。查体：体温36.3℃，脉搏86次／min，呼吸20次／min，体重86.5k
女性患者，17岁，因乏力，面色苍白来医院就诊，血液分析结果：红细胞3.25×1012／L，Hb66g／L，Hct0.22，RDW25％。该患者红细胞直方图应表现为
A．黄连B．黄芩C．黄柏D．苦参E．栀子善清上焦之火的药物是
男，5岁。高热1天，第2天出疹，全身皮肤弥漫性充血发红，可见密集均匀的红色细小丘疹，面部潮红，唇周苍白，咽扁桃体充血水肿，舌乳头红肿突起。最可能的诊断是
乙遭车祸昏迷在路上，甲途经发现后雇计程车将乙送往医院，并帮其支付医药费，在救助过程中，甲的名牌衣服因染有乙的血渍而不能使用，同时乙的贵重手表遗落在事故地点，甲因疏忽而未能发现。下列说法中不正确的是()。
满腹经纶对于()，相当于()对于震撼
个人本位教育目的论的代表人物是()。
WhatdidBikostudyintheuniversity?

最新回复(0)

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

专业知识

国家电网招聘

根据《中华人民共和国义务教育法》的规定，下列说法不正确的是（）。

花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。

中国海洋从北到南排列正确的顺序是()。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

为了让幼儿学习英文字母表，李老师把孩子们喜欢的童谣改为字母歌，反复教孩子们学习，李老师的行为()。

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

下列哪一选项适用于绝对责任?()

在PowerPoint2010的普通视图的“大纲”窗格中，可以显示________。

女性患者，17岁，因乏力，面色苍白来医院就诊，血液分析结果：红细胞3.25×1012／L，Hb66g／L，Hct0.22，RDW25％。该患者红细胞直方图应表现为

A．黄连B．黄芩C．黄柏D．苦参E．栀子善清上焦之火的药物是

男，5岁。高热1天，第2天出疹，全身皮肤弥漫性充血发红，可见密集均匀的红色细小丘疹，面部潮红，唇周苍白，咽扁桃体充血水肿，舌乳头红肿突起。最可能的诊断是

乙遭车祸昏迷在路上，甲途经发现后雇计程车将乙送往医院，并帮其支付医药费，在救助过程中，甲的名牌衣服因染有乙的血渍而不能使用，同时乙的贵重手表遗落在事故地点，甲因疏忽而未能发现。下列说法中不正确的是()。

满腹经纶对于()，相当于()对于震撼

个人本位教育目的论的代表人物是()。

WhatdidBikostudyintheuniversity?