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

admin2013-05-30 64

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一个数据库可以有______个内模式。

在数据库技术中，面向对象模型是一种______模型。

关系数据库中可命名的最小数据单位是______。

数据库系统的三级模式结构定义了数据库的3个抽象层次()。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

进程在运行过程中，在一段时间内往往会出现高度的局部性，如一旦一个存储单元被访问，那么它附近的单元也可能将很快被访问，这属于()。

下列叙述错误的是

当局部E-R图合并成全局E-R图时，可能出现冲突，下面哪一项不属于这—冲突?

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

下列不符合产前诊断适应证的是

以不正当手段取得医师执业证书的

下列有关标准差系数的叙述，正确的说法有()。

特殊风险包括()。

下列关于经济业务会计计量属性的表述中，正确的有()。

在MMPI-2新增加的效度量表中，TRIN是()的英文缩写。

(2020年国考)下列言论中涉及的人才选拔制度，按出现顺序先后排列正确的是()。①学通行修，经中博士②宗师非有军功论，不得为属籍③九品访人，唯问中正④风吹金榜落凡世，三十三人名字香

Whichdoesthewomanlikebest?

GeorgeOrwell’sNineteenEighty-fourwasfarmoreprescientthananypersonwhogrewupinthemiddledecadesofthe20thcentur

Myuncleisquitewornoutfromyearsofhardwork.Heisnolongertheman______hewasfifteenyearsago.

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

三级数据库技术

NCRE全国计算机三级

一个数据库可以有______个内模式。

在数据库技术中，面向对象模型是一种______模型。

关系数据库中可命名的最小数据单位是______。

数据库系统的三级模式结构定义了数据库的3个抽象层次()。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

进程在运行过程中，在一段时间内往往会出现高度的局部性，如一旦一个存储单元被访问，那么它附近的单元也可能将很快被访问，这属于()。

下列叙述错误的是

当局部E-R图合并成全局E-R图时，可能出现冲突，下面哪一项不属于这—冲突?

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

下列不符合产前诊断适应证的是

以不正当手段取得医师执业证书的

下列有关标准差系数的叙述，正确的说法有()。

特殊风险包括()。

下列关于经济业务会计计量属性的表述中，正确的有()。

在MMPI-2新增加的效度量表中，TRIN是()的英文缩写。

(2020年国考)下列言论中涉及的人才选拔制度，按出现顺序先后排列正确的是()。①学通行修，经中博士②宗师非有军功论，不得为属籍③九品访人，唯问中正④风吹金榜落凡世，三十三人名字香

Whichdoesthewomanlikebest?

GeorgeOrwell’sNineteenEighty-fourwasfarmoreprescientthananypersonwhogrewupinthemiddledecadesofthe20thcentur

Myuncleisquitewornoutfromyearsofhardwork.Heisnolongertheman______hewasfifteenyearsago.

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