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

admin2020-01-17 26

问题设一组权值集合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

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

专业知识

国家电网招聘

相关试题推荐

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。
幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
毛泽东在哪次会议中提出了“政权是由枪杆子中取得的”的著名论断?()
下列关于信息检索的作用，说法错误的是()。
近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。
研究表明，大脑具有自我修复的潜能，继续______这方面的研究，有望最终确认哪些信号可用来促进神经源性反应的______，而以______神经发生(即神经元的生成和更新)现象为目标，或可成为一种促进神经元再生的有效治疗方法。填入画横线部分最恰当的一项是：
．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

随机试题

焊接工艺评定的补加因素是对焊接接头的冲击韧性有影响的因素。
实用性文体在语言表达上不能出现模糊性。
A．热陷心包兼阳明腑实B．邪热留伏阴分C．热与血结，蓄于下焦D．湿阻肠道，传导失司E．余湿未净，胃气不舒湿温病身热不退，脘中微闷，知饥不食，苔薄腻，其病机为
根据《会计法》规定，有()会计违法行为的，可对其直接负责的主管人员和其他直接责任人员处3000元以上5万元以下的罚款。
关于涉税鉴证业务报告的说法，错误的是()。（2015年真题）
相对而言，下列受房地产行业价格波动影响小的行业是()。
甲公司为增值税一般纳税人，适用的增值税税率为17％，存货采用计划成本核算。A材料的计划成本为0．21万元／吨。2018年6月与存货有关的经济业务如下：(1)6月1日，原材料一A材料借方余额为2500万元，材料成本差异贷方余额为300万元。(2)
一条执行考察任务的科考船，现从B地沿河驶向人海口，已知B地距入海口60千米，水速为每小时6千米，若船顺流而下，则用4小时可以到达入海口，该船完成任务从入海口返回并按原速度航行4小时后，由于海水涨潮，水流方向逆转，水速变为每小时3千米，则该船到达B地还需再航
以下资料，回答81-85题外出人口中大专及以上程度的人口占到了：
Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW

最新回复(0)

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

专业知识

国家电网招聘

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

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

毛泽东在哪次会议中提出了“政权是由枪杆子中取得的”的著名论断?()

下列关于信息检索的作用，说法错误的是()。

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

所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。

．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

焊接工艺评定的补加因素是对焊接接头的冲击韧性有影响的因素。

实用性文体在语言表达上不能出现模糊性。

A．热陷心包兼阳明腑实B．邪热留伏阴分C．热与血结，蓄于下焦D．湿阻肠道，传导失司E．余湿未净，胃气不舒湿温病身热不退，脘中微闷，知饥不食，苔薄腻，其病机为

根据《会计法》规定，有()会计违法行为的，可对其直接负责的主管人员和其他直接责任人员处3000元以上5万元以下的罚款。

关于涉税鉴证业务报告的说法，错误的是()。（2015年真题）

相对而言，下列受房地产行业价格波动影响小的行业是()。

以下资料，回答81-85题外出人口中大专及以上程度的人口占到了：

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW