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

admin2013-02-03 28

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述正确的是()。

有关系S(S#,SNAME,SEX)，C(C#,CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“数据库”课的全体女学生姓名的SQL语句是“SELECTSNAMEFRO

文件在存储设备上的存储位置是由()决定的。

下列关于进程间的通信的描述中，不正确的是()。

下列关于数据库管理技术的发展的描述中，不正确的是()。

进行并、差、交集合运算的两个关系必须具有相同的______，即元组结构相同。

若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是()。

在没有绷带急救伤员的情况下，可用毛巾、手帕、床单、长筒尼龙袜子等代替绷带包扎。

测量生活质量的主观指标是指目标人群

不是血管性痴呆和阿尔茨海默病的临床鉴别要点的是

关于胸膜腔内压的叙述，错误的是

根据建设工程施工文件档案管理的要求，项目竣工图应()。

做(　　)的投资者将卖出近期股指期货，并同时买入远期股指期货。

积极的情绪有助于身心健康，消极的情绪会引起人的各种疾病。这指的是情绪情感的()。

我国《宪法》规定的“公民在法律面前一律平等”的原则是指()。

Whenglobalwarmingfinallycame,itstuckwithavengeance(异乎寻常地).Insomeregions,temperaturesroseseveraldegreesinlesst

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

三级数据库技术

NCRE全国计算机三级

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述正确的是()。

有关系S(S#,SNAME,SEX)，C(C#,CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“数据库”课的全体女学生姓名的SQL语句是“SELECTSNAMEFRO

文件在存储设备上的存储位置是由()决定的。

下列关于进程间的通信的描述中，不正确的是()。

下列关于数据库管理技术的发展的描述中，不正确的是()。

进行并、差、交集合运算的两个关系必须具有相同的______，即元组结构相同。

若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是()。

在没有绷带急救伤员的情况下，可用毛巾、手帕、床单、长筒尼龙袜子等代替绷带包扎。

测量生活质量的主观指标是指目标人群

不是血管性痴呆和阿尔茨海默病的临床鉴别要点的是

关于胸膜腔内压的叙述，错误的是

根据建设工程施工文件档案管理的要求，项目竣工图应()。

做( )的投资者将卖出近期股指期货，并同时买入远期股指期货。

积极的情绪有助于身心健康，消极的情绪会引起人的各种疾病。这指的是情绪情感的()。

我国《宪法》规定的“公民在法律面前一律平等”的原则是指()。

Whenglobalwarmingfinallycame,itstuckwithavengeance(异乎寻常地).Insomeregions,temperaturesroseseveraldegreesinlesst

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

做(　　)的投资者将卖出近期股指期货，并同时买入远期股指期货。