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

admin2010-05-13 33

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

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

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

下面关于存储器的叙述中，错误的是()。

WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

公司增资是指公司依法增加()

下列那些口服中毒可作常规洗胃（）

吉兰－6雷综合征的发病与哪种细菌的感染有关

经行感冒主要临床表现下列哪项是错误的

某股份有限公司的董事长拒绝主持股东大会年会的召开，以下说法正确的是()

设p表示商品的价格，q表示商品的销售量，(作图)说明了()。

企业缴纳参加职工医疗保险的医疗保险费应通过()账户进行核算。

下列有关法律对人的效力的表述正确的是

已知f′(ex)=xe—x，且f(x)=0，则f(x)=______。

challenges

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

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

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

下面关于存储器的叙述中，错误的是()。

WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

公司增资是指公司依法增加()

下列那些口服中毒可作常规洗胃（）

吉兰－6雷综合征的发病与哪种细菌的感染有关

经行感冒主要临床表现下列哪项是错误的

某股份有限公司的董事长拒绝主持股东大会年会的召开，以下说法正确的是()

设p表示商品的价格，q表示商品的销售量，(作图)说明了()。

企业缴纳参加职工医疗保险的医疗保险费应通过()账户进行核算。

下列有关法律对人的效力的表述正确的是

已知f′(ex)=xe—x，且f(x)=0，则f(x)=______。

challenges

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

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