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

admin2017-10-26 76

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

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

计算机软件基础

理工类

相关试题推荐

循环系统疾病病人出现呼吸困难，主要见于
在护理程序中，实施阶段的步骤包括_____、实施和______。
护理程序的5个步骤依次为()
奥瑞姆将护理程序分为几个步骤()
一棵树的结点总数是n，各结点的度之和是m，则【】
请设计一个函数，计算带表头结点的单链表的长度(需要给出链表结点的结构定义)。
一棵哈夫曼树中的结点总数是15，该树中的叶子结点数是__________。
下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnode*link；}；str(structnode*p){int①；whi

随机试题

根据增值税、消费税暂行条例及出口货物退(免)税管理办法的规定,下列出口货物,能够免税,也能够退税的有()。(1999年)
求∫02πe2xcosxdx的值．
苏子曰：“客亦知夫水与月乎?逝者如斯，而未尝往也；盈虚者如彼，而卒莫消长也。盖将自其变者而观之，则天地曾不能以一瞬；自其不变者而观之，则物与我皆无尽也，而又何羡乎?且夫天地之间，物各有主，苟非吾之所有，虽一毫而莫取。惟江上之清风，与山间之明月，耳得之而为声
可作为理想流体模型处理的流体()。
事故经过发生事故的塔式起重机于2018年4月3日在该工地安装使用，共进行了两次顶升作业，安装顶升11个标准节。第三次顶升作业时，共完成了6个标准节的安装，塔身高度104m，事故发生在第7个标准节与顶升套架连接的状态下内塔身顶升过程中，塔式起重机
如果市场细分后，各子市场对银行市场营销组合策略中任何要素的变化都作出相同或类似的反应，该市场细分一定违反了()。
下面关于信息检索的作用，说法错误的是()。
吕某因为绑架罪被判处死刑缓期执行，两年考验期满后，因有重大立功表现被减为有期徒刑25年，根据刑法规定，人民法院对吕某()。
简述假设检验的基本过程。
______theattemptedrescuemission,thehostagesmightstillbealive.

最新回复(0)

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

计算机软件基础

理工类

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

在护理程序中，实施阶段的步骤包括_、实施和__。

护理程序的5个步骤依次为()

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

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

请设计一个函数，计算带表头结点的单链表的长度(需要给出链表结点的结构定义)。

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

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

根据增值税、消费税暂行条例及出口货物退(免)税管理办法的规定,下列出口货物,能够免税,也能够退税的有()。(1999年)

求∫02πe2xcosxdx的值．

可作为理想流体模型处理的流体()。

如果市场细分后，各子市场对银行市场营销组合策略中任何要素的变化都作出相同或类似的反应，该市场细分一定违反了()。

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

吕某因为绑架罪被判处死刑缓期执行，两年考验期满后，因有重大立功表现被减为有期徒刑25年，根据刑法规定，人民法院对吕某()。

简述假设检验的基本过程。

______theattemptedrescuemission,thehostagesmightstillbealive.

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

计算机软件基础

理工类

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

在护理程序中，实施阶段的步骤包括_____、实施和______。

护理程序的5个步骤依次为()

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

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

请设计一个函数，计算带表头结点的单链表的长度(需要给出链表结点的结构定义)。

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

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

根据增值税、消费税暂行条例及出口货物退(免)税管理办法的规定,下列出口货物,能够免税,也能够退税的有()。(1999年)

求∫02πe2xcosxdx的值．

可作为理想流体模型处理的流体()。

如果市场细分后，各子市场对银行市场营销组合策略中任何要素的变化都作出相同或类似的反应，该市场细分一定违反了()。

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

吕某因为绑架罪被判处死刑缓期执行，两年考验期满后，因有重大立功表现被减为有期徒刑25年，根据刑法规定，人民法院对吕某()。

简述假设检验的基本过程。

______theattemptedrescuemission,thehostagesmightstillbealive.

在护理程序中，实施阶段的步骤包括_、实施和__。

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