给定权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。

admin2017-10-26 66

问题给定权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。

选项

答案(1)[*] (2)WPL=(16+17)*2+(9+14+15)*3+6*4+(2+3)*5=229

解析

转载请注明原文地址:https://jikaoti.com/ti/78daFFFM

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

妊娠合并心脏病的产妇，当心功能达到_________级及以上者不宜哺乳。
妊娠的子宫内膜称__________，具有保护及营养胚胎的功能。
下述哪项不是避孕药的副作用()
急性肾小管坏死根据表现可分为__________型和__________型。
关于胃的分泌细胞，说法错误的是
马斯洛的人类基本需要的5个层次分别是生理的需要、______、_______、尊重的需要、自我实现的需要。
教学设计的实质是学生在哪些方面的设计()
教育的定义是什么？
求图的最小生成树是针对边上带权值的__________图的，最常见的方法有普里姆法和克鲁斯卡尔法。
当运行下列程序时，从键盘输入AabD↙，请写出下面程序的运行结果。#includemain(){chars[80]；inti=0：gets(s)：while(s[i]!=’＼0’){

随机试题

关于通货膨胀与经济增长关系的观点有哪些?
初产妇28岁，妊娠39周，因第二产程延长，行低位产钳术，胎儿娩出后颜面及全身皮肤呈青紫色，呼吸表浅，心率120次/分，强而有力，四肢屈曲，首要的处理是
关于肠道病毒，正确的是
关于SPA，下列不正确的是
企业财务管理的理财环境有()。
某企业“应收账款”科目月末借方余额为60000元，其中“应收甲公司账款”明细科目借方余额为80000元，“应收乙公司账款”明细科目贷方余额为20000元；“预收账款”科目月末贷方余额为20000元，其中“预收丙公司账款”明细科目贷方余额为30000元，“
(2010年)2009年4月，甲公司因欠乙公司货款100万元不能按时偿还，向乙公司请求延期至2010年4月1日还款，并愿意以本公司所有的3台大型设备进行抵押和1辆轿车进行质押，为其履行还款义务提供担保。乙公司同意了甲公司的请求，并与甲公司订：芷了书面抵押和
吴某和李某夫妻二人共有一套房屋，房屋所有权登记在吴某名下。后吴某和李某离婚，2015年2月1日，人民法院判决房屋归李某所有(由于吴某当庭表示不上诉，该判决即日生效)，但双方并未及时办理房屋所有权变更登记。2015年3月1日，李某以自己的名义将该房屋出卖给张
“师者，所以传道、授业、解惑也”，这句话出自()。
我国长期以来形成了依赖投资扩张的增长方式。解决投资扩张问题，可以采取的措施是：

最新回复(0)

给定权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。

计算机软件基础

理工类

妊娠合并心脏病的产妇，当心功能达到_________级及以上者不宜哺乳。

妊娠的子宫内膜称__________，具有保护及营养胚胎的功能。

下述哪项不是避孕药的副作用()

急性肾小管坏死根据表现可分为型和型。

关于胃的分泌细胞，说法错误的是

马斯洛的人类基本需要的5个层次分别是生理的需要、、_、尊重的需要、自我实现的需要。

教学设计的实质是学生在哪些方面的设计()

教育的定义是什么？

求图的最小生成树是针对边上带权值的__________图的，最常见的方法有普里姆法和克鲁斯卡尔法。

当运行下列程序时，从键盘输入AabD↙，请写出下面程序的运行结果。#includemain(){chars[80]；inti=0：gets(s)：while(s[i]!=’＼0’){

关于通货膨胀与经济增长关系的观点有哪些?

初产妇28岁，妊娠39周，因第二产程延长，行低位产钳术，胎儿娩出后颜面及全身皮肤呈青紫色，呼吸表浅，心率120次/分，强而有力，四肢屈曲，首要的处理是

关于肠道病毒，正确的是

关于SPA，下列不正确的是

企业财务管理的理财环境有()。

“师者，所以传道、授业、解惑也”，这句话出自()。

我国长期以来形成了依赖投资扩张的增长方式。解决投资扩张问题，可以采取的措施是：

给定权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。

计算机软件基础

理工类

妊娠合并心脏病的产妇，当心功能达到_________级及以上者不宜哺乳。

妊娠的子宫内膜称__________，具有保护及营养胚胎的功能。

下述哪项不是避孕药的副作用()

急性肾小管坏死根据表现可分为__________型和__________型。

关于胃的分泌细胞，说法错误的是

马斯洛的人类基本需要的5个层次分别是生理的需要、______、_______、尊重的需要、自我实现的需要。

教学设计的实质是学生在哪些方面的设计()

教育的定义是什么？

求图的最小生成树是针对边上带权值的__________图的，最常见的方法有普里姆法和克鲁斯卡尔法。

当运行下列程序时，从键盘输入AabD↙，请写出下面程序的运行结果。#includemain(){chars[80]；inti=0：gets(s)：while(s[i]!=’＼0’){

关于通货膨胀与经济增长关系的观点有哪些?

初产妇28岁，妊娠39周，因第二产程延长，行低位产钳术，胎儿娩出后颜面及全身皮肤呈青紫色，呼吸表浅，心率120次/分，强而有力，四肢屈曲，首要的处理是

关于肠道病毒，正确的是

关于SPA，下列不正确的是

企业财务管理的理财环境有()。

“师者，所以传道、授业、解惑也”，这句话出自()。

我国长期以来形成了依赖投资扩张的增长方式。解决投资扩张问题，可以采取的措施是：

急性肾小管坏死根据表现可分为型和型。

马斯洛的人类基本需要的5个层次分别是生理的需要、、_、尊重的需要、自我实现的需要。