有七个带权节点(a，b，c，d，e，f，g)，其权值分别为3、7、8、2、6、10、14，构造一棵哈夫曼树(权值小的为左子树，权值大的为右子树)，并计算带权路径长度WPL。

admin2017-10-26 50

问题有七个带权节点(a，b，c，d，e，f，g)，其权值分别为3、7、8、2、6、10、14，构造一棵哈夫曼树(权值小的为左子树，权值大的为右子树)，并计算带权路径长度WPL。

选项

答案哈夫曼树如下： [*] 带权路径长度： WPL=(2+3)*4+(6+7+8)*3+(10+14)*2=131

解析

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

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

计算机软件基础

理工类

相关试题推荐

循环系统疾病病人出现呼吸困难，主要见于
因脊髓损伤或麻醉意外等因素使周围血管扩张，循环血容量相对不足，所致的休克属于
为男患者导尿时，导尿管插入尿道的长度为()
简述出院护理的一般程序。
经鼻插入胃管时，一般成人插入长度为【】
一棵二叉树的先序遍历序列是A、B、C，该二叉树的树型种类有【】
一棵树的结点总数是n，各结点的度之和是m，则【】
下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnode*link；}；str(structnode*p){int①；whi

随机试题

心跳、呼吸骤停时心电图表现可为
房地产投资的特点包括()。
某咨询企业接受了2个业务的咨询，一个是能填补市场空白的特种钢板加工项目，一个是科技领先性项目。其中，工业加工项目是属于核准范围的项目，该企业还准备接受该项目的后评价的咨询任务。在前期咨询时，市场需求预测拟分别采用回归模型作短期预测，弹性系数法作近
某上市公司拟投资新建一个生产项目，委托甲咨询公司开展可行性研究，通过比较A、B两个厂址方案的建设条件、建设投资和运营费用，甲咨询公司推荐了B方案。B方案总建设占用用地面积为100000m2，总建筑面积为150000m2，建(构)筑物及堆场总占地面积为300
项目处在一个不断发展变化的环境之中，因此项目本身也难免发生各种各样的变化，这些变化和修改就是变更。变更发生在项目的范围、进度、质量、费用、风险、人力资源、沟通以及合同等各个方面，并会对其他方面产生一定的影响。其中范围变更的请求可能由不同的来源提出，以不同的
学校中常见的期末考试属于（）。
当x＞a时，作换元x=acht，t＞0，则有t=[*]dx=asht．x2一a2=a2sh2t．故有[*]当x＜一a时，令x=一u，则u＞a，按上述结果有[*]总之，都有[*]
在SQL语言中，修改基本表的语句是
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；
ThethirdofMarch,1887,threemonthsbeforelwassevenyearsold,wasthemostimportantdayIrememberinallmylife.Onth

最新回复(0)

有七个带权节点(a，b，c，d，e，f，g)，其权值分别为3、7、8、2、6、10、14，构造一棵哈夫曼树(权值小的为左子树，权值大的为右子树)，并计算带权路径长度WPL。

计算机软件基础

理工类

循环系统疾病病人出现呼吸困难，主要见于

因脊髓损伤或麻醉意外等因素使周围血管扩张，循环血容量相对不足，所致的休克属于

为男患者导尿时，导尿管插入尿道的长度为()

简述出院护理的一般程序。

经鼻插入胃管时，一般成人插入长度为【】

一棵二叉树的先序遍历序列是A、B、C，该二叉树的树型种类有【】

一棵树的结点总数是n，各结点的度之和是m，则【】

下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnodelink；}；str(structnodep){int①；whi

心跳、呼吸骤停时心电图表现可为

房地产投资的特点包括()。

学校中常见的期末考试属于（）。

当x＞a时，作换元x=acht，t＞0，则有t=[]dx=asht．x2一a2=a2sh2t．故有[]当x＜一a时，令x=一u，则u＞a，按上述结果有[]总之，都有[]

在SQL语言中，修改基本表的语句是

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；

ThethirdofMarch,1887,threemonthsbeforelwassevenyearsold,wasthemostimportantdayIrememberinallmylife.Onth

有七个带权节点(a，b，c，d，e，f，g)，其权值分别为3、7、8、2、6、10、14，构造一棵哈夫曼树(权值小的为左子树，权值大的为右子树)，并计算带权路径长度WPL。

计算机软件基础

理工类

循环系统疾病病人出现呼吸困难，主要见于

因脊髓损伤或麻醉意外等因素使周围血管扩张，循环血容量相对不足，所致的休克属于

为男患者导尿时，导尿管插入尿道的长度为()

简述出院护理的一般程序。

经鼻插入胃管时，一般成人插入长度为【】

一棵二叉树的先序遍历序列是A、B、C，该二叉树的树型种类有【】

一棵树的结点总数是n，各结点的度之和是m，则【】

下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnode*link；}；str(structnode*p){int①；whi

心跳、呼吸骤停时心电图表现可为

房地产投资的特点包括()。

学校中常见的期末考试属于（）。

当x＞a时，作换元x=acht，t＞0，则有t=[*]dx=asht．x2一a2=a2sh2t．故有[*]当x＜一a时，令x=一u，则u＞a，按上述结果有[*]总之，都有[*]

在SQL语言中，修改基本表的语句是

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；

ThethirdofMarch,1887,threemonthsbeforelwassevenyearsold,wasthemostimportantdayIrememberinallmylife.Onth

下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnodelink；}；str(structnodep){int①；whi

当x＞a时，作换元x=acht，t＞0，则有t=[]dx=asht．x2一a2=a2sh2t．故有[]当x＜一a时，令x=一u，则u＞a，按上述结果有[]总之，都有[]

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；