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

admin2009-01-19 47

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IE浏览器和OutlookExpress邮件服务程序是Windows98内置的Internet组件。在下列有关IE和OutlookExpress的叙述中，正确的是

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

如果80X86　CPU　计算出的中断向量为0001:　0018H，则中断控制器8259　发出的中断类型码(十六进制)是【　　】。

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

若APG1X模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG　4X模式的数据传输率为【　　】。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

下面的选项中与实时系统无必然联系的属性是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

A．闭塞性小动脉炎B．梅毒疹C．硬性下疳D．树胶样肿一期梅毒的主要表现是

甲状腺大部切除手术后第3天，出现手足疼痛，指尖针刺感并有轻微抽搐，护士应准备好

项目经理的责任成本目标是指()。

1999年通过的《宪法修正案》规定，我国(　　)。

“中国旅行社”于()年独立挂牌成立，是我国近代旅游开始的标志。

以下关于古代丝绸之路的叙述，错误的是()。

Java源文件中最多只能有一个________类，其他类的个数不限。

Thecauseforwomencryingmoreoftenisthat______。Whatisthewriter’spurposeintellingusanessayinTimesmagazine?

______(贸易好转)isapparentinnearlyallaspects.

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

三级数据库技术

NCRE全国计算机三级

IE浏览器和OutlookExpress邮件服务程序是Windows98内置的Internet组件。在下列有关IE和OutlookExpress的叙述中，正确的是

在PC机中得知外部中断服务程序地址的方法是根据( )。

如果80X86 CPU 计算出的中断向量为0001: 0018H，则中断控制器8259 发出的中断类型码(十六进制)是【 】。

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

若APG1X模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG 4X模式的数据传输率为【 】。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

下面的选项中与实时系统无必然联系的属性是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

A．闭塞性小动脉炎B．梅毒疹C．硬性下疳D．树胶样肿一期梅毒的主要表现是

甲状腺大部切除手术后第3天，出现手足疼痛，指尖针刺感并有轻微抽搐，护士应准备好

项目经理的责任成本目标是指()。

1999年通过的《宪法修正案》规定，我国( )。

“中国旅行社”于()年独立挂牌成立，是我国近代旅游开始的标志。

以下关于古代丝绸之路的叙述，错误的是()。

Java源文件中最多只能有一个________类，其他类的个数不限。

Thecauseforwomencryingmoreoftenisthat______。Whatisthewriter’spurposeintellingusanessayinTimesmagazine?

______(贸易好转)isapparentinnearlyallaspects.

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

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

如果80X86　CPU　计算出的中断向量为0001:　0018H，则中断控制器8259　发出的中断类型码(十六进制)是【　　】。

若APG1X模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG　4X模式的数据传输率为【　　】。

1999年通过的《宪法修正案》规定，我国(　　)。