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

admin2013-05-30 25

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/kF47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果事务T对数据项R加上了排他锁，则T对R()。

反映现实世界中实体及实体间联系的信息模型是()。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

分时操作系统追求的目标是______。

在视图上不能完成的操作是()。

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

下列关于函数依赖叙述中，不正确的是

下列关于函数依锁的叙述中，不正确的是

哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。

Ondayswhenthereiswork,Italktotheotherguys.SomeofthemtellmethattheharvestseasoniscominginnorthernCalifor

关于消化道出血灌注止血药物，正确的是

下列各项表述中，正确的有()。

反映物量变动水平的指数是(　　)。

下列关于乒乓球运动中常用术语的描述，不正确的是()。

下列卫星系列不属于我国对地观测卫星的是()。

游记对于()相当于()对于思念

设函数u=u(x，y)满足及u(x，2x)=x，uˊ1(x，2x)=x2，u有二阶连续偏导数，则uˊˊ11(x，2x)=()

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

三级数据库技术

NCRE全国计算机三级

如果事务T对数据项R加上了排他锁，则T对R()。

反映现实世界中实体及实体间联系的信息模型是()。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

分时操作系统追求的目标是______。

在视图上不能完成的操作是()。

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

下列关于函数依赖叙述中，不正确的是

下列关于函数依锁的叙述中，不正确的是

哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。

Ondayswhenthereiswork,Italktotheotherguys.SomeofthemtellmethattheharvestseasoniscominginnorthernCalifor

关于消化道出血灌注止血药物，正确的是

下列各项表述中，正确的有()。

反映物量变动水平的指数是( )。

下列关于乒乓球运动中常用术语的描述，不正确的是()。

下列卫星系列不属于我国对地观测卫星的是()。

游记对于()相当于()对于思念

设函数u=u(x，y)满足及u(x，2x)=x，uˊ1(x，2x)=x2，u有二阶连续偏导数，则uˊˊ11(x，2x)=()

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

反映物量变动水平的指数是(　　)。