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

admin2009-01-19 28

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面不属于北桥芯片所管理的总线是______。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

分辨率是扫描仪、鼠标器、打印机等设备的重要性能指标之一，常用dpi表示，它的含义为

假设(AL)=0E4H，执行ADDAL，0A5H后，进位标志CF和符号标志SF的状态分别为______。A)0，0B)0，1C)1，0D)1，1

______存储管理支持多道程序设计，算法简单，但存储碎片多。

下述定义变量指令正确的是______。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

臌胀与水肿的鉴别要点不包括

关于牙槽骨生物学特性的叙述，不正确的是

处方中书写焦三仙，应付

用电计量装置原则上应安装在供电设施的()。

下列关于股东财富最大化和企业价值最大化的说法中，正确的有()。

(　　)在会计师事务所内部控制体系中居于核心地位。下列各项中，(　　)是会计师事务所遵循全面质量控制准则“业务承接”要求中应当考虑的内容。

世界贸易组织成员关于商标转让的下列哪些规定是符合《与贸易有关的知识产权协定》的?

形成“管理理论丛林”的学派中包含()。

设函数f(x)连续，下列变上限积分函数中，必为偶函数的是().

能够将组合框Combo1中最后一个数据项删除的语句为

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

三级数据库技术

NCRE全国计算机三级

下面不属于北桥芯片所管理的总线是______。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

分辨率是扫描仪、鼠标器、打印机等设备的重要性能指标之一，常用dpi表示，它的含义为

假设(AL)=0E4H，执行ADDAL，0A5H后，进位标志CF和符号标志SF的状态分别为______。A)0，0B)0，1C)1，0D)1，1

______存储管理支持多道程序设计，算法简单，但存储碎片多。

下述定义变量指令正确的是______。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

臌胀与水肿的鉴别要点不包括

关于牙槽骨生物学特性的叙述，不正确的是

处方中书写焦三仙，应付

用电计量装置原则上应安装在供电设施的()。

下列关于股东财富最大化和企业价值最大化的说法中，正确的有()。

( )在会计师事务所内部控制体系中居于核心地位。下列各项中，( )是会计师事务所遵循全面质量控制准则“业务承接”要求中应当考虑的内容。

世界贸易组织成员关于商标转让的下列哪些规定是符合《与贸易有关的知识产权协定》的?

形成“管理理论丛林”的学派中包含()。

设函数f(x)连续，下列变上限积分函数中，必为偶函数的是().

能够将组合框Combo1中最后一个数据项删除的语句为

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

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

(　　)在会计师事务所内部控制体系中居于核心地位。下列各项中，(　　)是会计师事务所遵循全面质量控制准则“业务承接”要求中应当考虑的内容。