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

admin2013-05-30 21

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在关系模型中可以有3类完整性约束，任何关系必须满足其中，的哪两种完整性约束条件()。

关系演算是用()来表示查询要求的方式。

在虚拟页式存储管理系统中，缺页中断属于()。

逻辑结构设计阶段应考虑的主要因素是()。

用户通过使用【】将数据库的结构及数据的特性通知相应的DBMS，从而生成存储数据的框架。

数据库功能可分为前端和后端。下列叙述错误的是________。

用树的前序遍历和中序遍历可以导出树的【】遍历。

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是________。

数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

上消化道出血，呕吐物呈咖啡渣样、棕褐色，其原因是

男性，因皮肤病曾有长期服用激素病史，近2年双髋关节疼痛、活动受限。初步诊断是

药学服务最基本的要素是()。

关于专门人民法院，下列哪一选项是正确的?()

工业建筑的除尘系统中，湿式除尘器有很多种类，其中包括()。

()提出了教师成长公式：经验＋反思＝成长。

教育心理学内容体系中的核心问题是()。

原点关于直线8x+6y=25对称的点的坐标为()．

HotelswereamongtheearliestfacilitiesthatboundtheUnitedStatestogether.Theywerebothcreaturesandcreatorsofcommun

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

三级数据库技术

NCRE全国计算机三级

在关系模型中可以有3类完整性约束，任何关系必须满足其中，的哪两种完整性约束条件()。

关系演算是用()来表示查询要求的方式。

在虚拟页式存储管理系统中，缺页中断属于()。

逻辑结构设计阶段应考虑的主要因素是()。

用户通过使用【】将数据库的结构及数据的特性通知相应的DBMS，从而生成存储数据的框架。

数据库功能可分为前端和后端。下列叙述错误的是________。

用树的前序遍历和中序遍历可以导出树的【】遍历。

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是________。

数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

上消化道出血，呕吐物呈咖啡渣样、棕褐色，其原因是

男性，因皮肤病曾有长期服用激素病史，近2年双髋关节疼痛、活动受限。初步诊断是

药学服务最基本的要素是()。

关于专门人民法院，下列哪一选项是正确的?()

工业建筑的除尘系统中，湿式除尘器有很多种类，其中包括()。

()提出了教师成长公式：经验＋反思＝成长。

教育心理学内容体系中的核心问题是()。

原点关于直线8x+6y=25对称的点的坐标为()．

HotelswereamongtheearliestfacilitiesthatboundtheUnitedStatestogether.Theywerebothcreaturesandcreatorsofcommun

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