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

admin2010-05-13 50

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

下面的叙述中，不正确的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】_核、固核和【42】_】核。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

常用YC－50型游动滑车的滑轮直径是()。

简述中国日常生活中耕读社会的奋斗精神的作用。

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteALetterofInvitationtotheSimpsonsand

带下增多，绵绵不断，色白或淡黄，质黏稠，无臭味，面色萎黄，神疲倦怠。舌质淡，苔闩或腻，脉缓弱，治疗应首选的方剂是()

外径大于35mm的高压钢管，应有代表钢种的()以及制造厂的印记。

水玻璃的用途包括()。

社会主义之所以高于并优于资本主义最终要体现在(　　)。

结构化程序设计的一种基本方法是【】法。

Janetwillbeworkingonthereportallnextweek.

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

三级数据库技术

NCRE全国计算机三级

UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

下面的叙述中，不正确的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

常用YC－50型游动滑车的滑轮直径是()。

简述中国日常生活中耕读社会的奋斗精神的作用。

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteALetterofInvitationtotheSimpsonsand

带下增多，绵绵不断，色白或淡黄，质黏稠，无臭味，面色萎黄，神疲倦怠。舌质淡，苔闩或腻，脉缓弱，治疗应首选的方剂是()

外径大于35mm的高压钢管，应有代表钢种的()以及制造厂的印记。

水玻璃的用途包括()。

社会主义之所以高于并优于资本主义最终要体现在( )。

结构化程序设计的一种基本方法是【】法。

Janetwillbeworkingonthereportallnextweek.

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

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

社会主义之所以高于并优于资本主义最终要体现在(　　)。