如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

admin2013-02-03 63

问题如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

选项

答案哈夫曼树(或最优二叉树)

解析扩充二叉树概念：当二叉树里出现空的子树时，就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点，在它下面增加一个外部结点；对于原来二叉树的树叶，在它下面增加两个外部结点。哈夫曼树构成：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路径长度最小。由哈夫曼树的构成我们得知，题意所给条件完全符合哈夫曼树。

转载请注明原文地址:https://kaotiyun.com/show/UyqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

三级数据库技术

NCRE全国计算机三级

下列关于分布式数据库系统的叙述中不正确的是()。

数据库是计算机系统中按一定的数据模型组织、存储和使用的()。

下列()不属于数据库设计的任务。

保持事务的原子性是数据库管理系统中()部件的责任。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。

函数ReadDat()的功能是实现从文件ENG49．IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WfiteDat()把结果xx

用于视图的数据包含

下面关于局域网特点的叙述中，不正确的是________。1、使用专用的通信线路，数据传输速率高；2、能提高系统的可靠性、可用性；3、响应速度慢；4、通信时间延迟较低，可靠性好；5、不能按广播方式或组播方式进行通信。

对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列?()。

下列______不属于故障的主要类型。

WhyIstheNativeLanguageLearntSoWellHowdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompar

Obesity(肥胖)CausesGlobalWarmingThelistofillsattributabletoobesitykeepsgrowing：Lastweek，obesepeoplewereaccusedofc

在新产品采用的认识阶段，消费者要受()的影响。

遵循严密的逻辑规律，逐步推导，最后做出合乎逻辑的结论，这是()。

我国航天技术中达到世界先进水平的不包括()。

2013年我国首部征信业法规——《征信业管理条例》规定：个人不良信息的保存期限被限定为()，超过这一时间将()。

动机在激发行为过程中的具体功能表现在()。

Readthebookreviewbelow.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyincorrectordo

A、Theapartmentisbetterfurnished.B、Shepreferstoliveinaquietplace.C、It’slessexpensiveforhertoliveinanapartme

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。

三级数据库技术

NCRE全国计算机三级

下列关于分布式数据库系统的叙述中不正确的是()。

数据库是计算机系统中按一定的数据模型组织、存储和使用的()。

下列()不属于数据库设计的任务。

保持事务的原子性是数据库管理系统中()部件的责任。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。

函数ReadDat()的功能是实现从文件ENG49．IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WfiteDat()把结果xx

用于视图的数据包含

下面关于局域网特点的叙述中，不正确的是________。1、使用专用的通信线路，数据传输速率高；2、能提高系统的可靠性、可用性；3、响应速度慢；4、通信时间延迟较低，可靠性好；5、不能按广播方式或组播方式进行通信。

对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列?()。

下列______不属于故障的主要类型。

WhyIstheNativeLanguageLearntSoWellHowdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompar

Obesity(肥胖)CausesGlobalWarmingThelistofillsattributabletoobesitykeepsgrowing：Lastweek，obesepeoplewereaccusedofc

在新产品采用的认识阶段，消费者要受()的影响。

遵循严密的逻辑规律，逐步推导，最后做出合乎逻辑的结论，这是()。

我国航天技术中达到世界先进水平的不包括()。

2013年我国首部征信业法规——《征信业管理条例》规定：个人不良信息的保存期限被限定为()，超过这一时间将()。

动机在激发行为过程中的具体功能表现在()。

Readthebookreviewbelow.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyincorrectordo

A、Theapartmentisbetterfurnished.B、Shepreferstoliveinaquietplace.C、It’slessexpensiveforhertoliveinanapartme

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。