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

admin2013-05-30 33

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

规范化理论是关系数据库进行逻辑设计的理论依据所在，根据这个理论，关系数据库中的关系必须满足：其每一属性都是()。

SQL数据库中的视图与下列哪项是对应的()。

在定义一个关系结构时，应该说明()。

在数据管理技术的发展过程中，可实现数据高度共享的阶段()。

在关系数据库管理系统的层次结构中，应用层的服务对象是()。

下列关于数据结构的叙述中，正确的是________。

SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的SQL，分别称为交互式SQL和上【】。

通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法，是破坏()。

计算机病毒具有的特点是传染性、隐蔽性、潜伏性、破坏性和

MIPS是微处理器的主要技术指标之一，它表示微处理器在1秒钟内可执行多少个【】。

根据我国宪法规定，下列选项中哪一种情况不是公民获得物质帮助权的条件?()

下列哪项不是风险不确定性的表现?(　　)

某证券公司业务人员在为期货公司介绍客户时，下列做法中，错误的是()。

下列关于了解被审计单位及其环境的说法中，错误的是()。

下列有关旅行社质量保证金的说法正确的是()

做好情报工作永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。()

瓦特蒸汽机

关于课程目标、培养目标、教学目标三者之间的关系，不正确的是()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

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

三级数据库技术

NCRE全国计算机三级

规范化理论是关系数据库进行逻辑设计的理论依据所在，根据这个理论，关系数据库中的关系必须满足：其每一属性都是()。

SQL数据库中的视图与下列哪项是对应的()。

在定义一个关系结构时，应该说明()。

在数据管理技术的发展过程中，可实现数据高度共享的阶段()。

在关系数据库管理系统的层次结构中，应用层的服务对象是()。

下列关于数据结构的叙述中，正确的是________。

SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的SQL，分别称为交互式SQL和上【】。

通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法，是破坏()。

计算机病毒具有的特点是传染性、隐蔽性、潜伏性、破坏性和

MIPS是微处理器的主要技术指标之一，它表示微处理器在1秒钟内可执行多少个【】。

根据我国宪法规定，下列选项中哪一种情况不是公民获得物质帮助权的条件?()

下列哪项不是风险不确定性的表现?( )

某证券公司业务人员在为期货公司介绍客户时，下列做法中，错误的是()。

下列关于了解被审计单位及其环境的说法中，错误的是()。

下列有关旅行社质量保证金的说法正确的是()

做好情报工作永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。()

瓦特蒸汽机

关于课程目标、培养目标、教学目标三者之间的关系，不正确的是()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

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

下列哪项不是风险不确定性的表现?(　　)