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

admin2010-05-13 66

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于SoC的叙述中，错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下列各项中，不属于实时操作系统必须具备的特征的是()。

关于ARM指令中的条件域，以下表述错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

软件是指使计算机运行所需的程序、数据和有关文档的总和。计算机软件通常分为()两大类。

慢性支气管炎痰热壅肺型治宜慢性支气管炎肝火犯肺型治宜

小儿初次感染结核菌至产生变态反应的时间是(　　　)。

下述心绞痛属于不稳定型心绞痛，除了

建设项目目标动态控制中的三大要素是()。

为满足项目管理工作的要求，往往需要对建设工程项目信息进行综合分类，即按多维进行分类，不包括(　　)。

在整个投资过程中，机构投资者更注重机构本身的资产负债状况以及股东、投资者的特殊需求。(　　)

确立会计核算空间范围所依据的会计基本假设是()。

Shecanbeeasilyhurtnotbecauseweareunfriendlybutshe’stoo______!

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

三级数据库技术

NCRE全国计算机三级

下面关于SoC的叙述中，错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下列各项中，不属于实时操作系统必须具备的特征的是()。

关于ARM指令中的条件域，以下表述错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

软件是指使计算机运行所需的程序、数据和有关文档的总和。计算机软件通常分为()两大类。

慢性支气管炎痰热壅肺型治宜慢性支气管炎肝火犯肺型治宜

小儿初次感染结核菌至产生变态反应的时间是( )。

下述心绞痛属于不稳定型心绞痛，除了

建设项目目标动态控制中的三大要素是()。

为满足项目管理工作的要求，往往需要对建设工程项目信息进行综合分类，即按多维进行分类，不包括( )。

在整个投资过程中，机构投资者更注重机构本身的资产负债状况以及股东、投资者的特殊需求。( )

确立会计核算空间范围所依据的会计基本假设是()。

Shecanbeeasilyhurtnotbecauseweareunfriendlybutshe’stoo______!

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

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。

小儿初次感染结核菌至产生变态反应的时间是(　　　)。

为满足项目管理工作的要求，往往需要对建设工程项目信息进行综合分类，即按多维进行分类，不包括(　　)。

在整个投资过程中，机构投资者更注重机构本身的资产负债状况以及股东、投资者的特殊需求。(　　)