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

admin2017-10-26 99

问题有七个带权节点(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://kaotiyun.com/show/X2kx777K

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

计算机软件基础

理工类

相关试题推荐

胎儿循环系统的解剖特点与成人不同，在左右心房之间有__________。
因脊髓损伤或麻醉意外等因素使周围血管扩张，循环血容量相对不足，所致的休克属于
为男患者导尿时，导尿管插入尿道的长度为()
简述出院护理的一般程序。
奥瑞姆将护理程序分为几个步骤()
经鼻插入胃管时，一般成人插入长度为【】
一棵树的结点总数是n，各结点的度之和是m，则【】
一棵哈夫曼树中的结点总数是15，该树中的叶子结点数是__________。
下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnode*link；}；str(structnode*p){int①；whi

随机试题

特殊劳动保护制度的意义包括体现了_________、_________。
流动资产
安全技术措施计划编制步骤包括：①制定安全技术措施计划评价；②安全技术措施计划的充分性；③工作活动分类；④危险源识别；⑤风险确定；⑥风险评价。下列选项中，正确的排序是()。
关于彻底删除一张未审核凭证的要求，下面正确的操作是(　　)。
Thecommonpracticesofwritingbusinesslettersalsoapplytofaxwriting,but______arenormallyomitted.
以下属于布莱克一斯科尔斯期权定价模型参数的有()。
“玉嶂参天，一径苍松近自雪；金沙铺地，千层碧水走黄龙。”对联题写在()。
请简要描述数学应用意识及推理能力的主要表现。
在关系代数运算中，有5种基本运算，它们是()。
中国的货币不仅历史悠久而且种类繁多，形成了独特的货币文化。中国最早的货币是海贝，大概出现在夏代。到了春秋时期(theSpringandAutumnPeriod)，由于各个地区社会条件和文化的差异，人们使用不同的货币。秦朝的建立统一了中国混乱的货币系

最新回复(0)

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

计算机软件基础

理工类

胎儿循环系统的解剖特点与成人不同，在左右心房之间有__________。

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

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

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

奥瑞姆将护理程序分为几个步骤()

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

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

一棵哈夫曼树中的结点总数是15，该树中的叶子结点数是__________。

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

特殊劳动保护制度的意义包括体现了_、_。

流动资产

安全技术措施计划编制步骤包括：①制定安全技术措施计划评价；②安全技术措施计划的充分性；③工作活动分类；④危险源识别；⑤风险确定；⑥风险评价。下列选项中，正确的排序是()。

关于彻底删除一张未审核凭证的要求，下面正确的操作是(　　)。

Thecommonpracticesofwritingbusinesslettersalsoapplytofaxwriting,but______arenormallyomitted.

以下属于布莱克一斯科尔斯期权定价模型参数的有()。

“玉嶂参天，一径苍松近自雪；金沙铺地，千层碧水走黄龙。”对联题写在()。

请简要描述数学应用意识及推理能力的主要表现。

在关系代数运算中，有5种基本运算，它们是()。

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

计算机软件基础

理工类

胎儿循环系统的解剖特点与成人不同，在左右心房之间有__________。

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

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

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

奥瑞姆将护理程序分为几个步骤()

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

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

一棵哈夫曼树中的结点总数是15，该树中的叶子结点数是__________。

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

特殊劳动保护制度的意义包括体现了_________、_________。

流动资产

安全技术措施计划编制步骤包括：①制定安全技术措施计划评价；②安全技术措施计划的充分性；③工作活动分类；④危险源识别；⑤风险确定；⑥风险评价。下列选项中，正确的排序是()。

关于彻底删除一张未审核凭证的要求，下面正确的操作是( )。

Thecommonpracticesofwritingbusinesslettersalsoapplytofaxwriting,but______arenormallyomitted.

以下属于布莱克一斯科尔斯期权定价模型参数的有()。

“玉嶂参天，一径苍松近自雪；金沙铺地，千层碧水走黄龙。”对联题写在()。

请简要描述数学应用意识及推理能力的主要表现。

在关系代数运算中，有5种基本运算，它们是()。

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

特殊劳动保护制度的意义包括体现了_、_。

关于彻底删除一张未审核凭证的要求，下面正确的操作是(　　)。