一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

admin2017-09-26 46

问题一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

选项

答案建立的哈夫曼树如答29图所示。建立过程是： (1)把叶子结点值按升序排列，第一次排序后的序列是：2、5、6、8、10。 (2)取出两个值最小的结点构造一个二叉树，二叉树根结点值是这两个结点值之和。 (3)将该二叉树的叶子结点值从第(1)步中的排序中删除，然后将其根结点加入后重新排序。 (4)重复上面步骤直到哈夫曼树生成为止。 [*]

解析

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

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

计算机软件基础

理工类

相关试题推荐

试述学校健康教育的实施方式。
下列属于人生保护阶段健康教育内容的是【】
医护人员在诊疗过程中，根据病情对病人进行简短的讲解和指导，属于【】
关于功能失调性子宫出血(功血)，下述描述错误的是()
Ⅰ型呼吸衰竭，即__________性呼吸衰竭，血气分析特点是PaO2小于__________mmHg，PaCO2降低或正常。
在护理程序中，实施阶段的步骤包括_____、实施和______。
护理诊断的组成：名称、定义、________、_____。
试述破伤风抗毒素皮试液的配制方法，阳性结果表现及脱敏注射法。
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intseek(intx[]，intk，intn){inti；．

随机试题

行政机关违反《行政处罚法》有关规定自行收缴罚款的，由上级行政机关或者有关部门责令改正，对直接负责的主管人员和其他直接责任人员依法给予行政处分。
国内电子商务配送需求与供给之间的差距主要体现在哪些方面?
有首古诗：“王子去求仙，丹成人九天，洞中方七日，世上几千年”，这是用神话形式说明时间()
下列哪种药物可以和格列美脲合用
关于投标保证金的说法，正确的是()。
碳质量分数含量小于()的为钢。
招标文件中提出的某些必须通过一定的技术措施才能实现的要求，不应列入(　　)清单中。
成华寻呼台传来惊人消息：从今天开始，凡在成都市范围内使用该台新开通的800号业务，拨打该寻呼台的电话都将免费。据悉，寻呼台开通800号业务替用户付钱在全国尚属首例。业内人士说，800号业务即“主叫免费业务”，是电讯部门两年前开发的一项新业务，采取主叫电话用
根据下面材料回答下列题。2009年末我国广义货币供应量(M2)余额为60．6万亿元，比上年末增长27．7％；狭义货币供应量(MI)余额为22．0万亿元，增长32．4％；流通中现金(M0)余额为3．8Zi”亿元，增长11．8％。年末全部
中国共产党从成立之日起，就面临一个如何实现马克思主义中国化的问题。马克思主义中国化的科学内涵是

最新回复(0)

一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

计算机软件基础

理工类

试述学校健康教育的实施方式。

下列属于人生保护阶段健康教育内容的是【】

医护人员在诊疗过程中，根据病情对病人进行简短的讲解和指导，属于【】

关于功能失调性子宫出血(功血)，下述描述错误的是()

Ⅰ型呼吸衰竭，即性呼吸衰竭，血气分析特点是PaO2小于mmHg，PaCO2降低或正常。

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

护理诊断的组成：名称、定义、____、_。

试述破伤风抗毒素皮试液的配制方法，阳性结果表现及脱敏注射法。

下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intseek(intx[]，intk，intn){inti；．

行政机关违反《行政处罚法》有关规定自行收缴罚款的，由上级行政机关或者有关部门责令改正，对直接负责的主管人员和其他直接责任人员依法给予行政处分。

国内电子商务配送需求与供给之间的差距主要体现在哪些方面?

有首古诗：“王子去求仙，丹成人九天，洞中方七日，世上几千年”，这是用神话形式说明时间()

下列哪种药物可以和格列美脲合用

关于投标保证金的说法，正确的是()。

碳质量分数含量小于()的为钢。

招标文件中提出的某些必须通过一定的技术措施才能实现的要求，不应列入(　　)清单中。

根据下面材料回答下列题。2009年末我国广义货币供应量(M2)余额为60．6万亿元，比上年末增长27．7％；狭义货币供应量(MI)余额为22．0万亿元，增长32．4％；流通中现金(M0)余额为3．8Zi”亿元，增长11．8％。年末全部

中国共产党从成立之日起，就面临一个如何实现马克思主义中国化的问题。马克思主义中国化的科学内涵是

一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

计算机软件基础

理工类

试述学校健康教育的实施方式。

下列属于人生保护阶段健康教育内容的是【】

医护人员在诊疗过程中，根据病情对病人进行简短的讲解和指导，属于【】

关于功能失调性子宫出血(功血)，下述描述错误的是()

Ⅰ型呼吸衰竭，即__________性呼吸衰竭，血气分析特点是PaO2小于__________mmHg，PaCO2降低或正常。

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

护理诊断的组成：名称、定义、________、_____。

试述破伤风抗毒素皮试液的配制方法，阳性结果表现及脱敏注射法。

下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intseek(intx[]，intk，intn){inti；．

行政机关违反《行政处罚法》有关规定自行收缴罚款的，由上级行政机关或者有关部门责令改正，对直接负责的主管人员和其他直接责任人员依法给予行政处分。

国内电子商务配送需求与供给之间的差距主要体现在哪些方面?

有首古诗：“王子去求仙，丹成人九天，洞中方七日，世上几千年”，这是用神话形式说明时间()

下列哪种药物可以和格列美脲合用

关于投标保证金的说法，正确的是()。

碳质量分数含量小于()的为钢。

招标文件中提出的某些必须通过一定的技术措施才能实现的要求，不应列入( )清单中。

根据下面材料回答下列题。2009年末我国广义货币供应量(M2)余额为60．6万亿元，比上年末增长27．7％；狭义货币供应量(MI)余额为22．0万亿元，增长32．4％；流通中现金(M0)余额为3．8Zi”亿元，增长11．8％。年末全部

中国共产党从成立之日起，就面临一个如何实现马克思主义中国化的问题。马克思主义中国化的科学内涵是

Ⅰ型呼吸衰竭，即性呼吸衰竭，血气分析特点是PaO2小于mmHg，PaCO2降低或正常。

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

护理诊断的组成：名称、定义、____、_。

招标文件中提出的某些必须通过一定的技术措施才能实现的要求，不应列入(　　)清单中。