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

admin2010-05-13 32

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

中断控制器是嵌入式系统中常用的硬件组成。下面关于中断控制器的叙述中，错误的是()。

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

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

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

下列叙述中正确的是()。

治疗行痹，除取局部穴外，还宜加用

通过吴莱萸制可达到阴阳相济，之害的药物是

某乡的居民中甲状腺肿患病率大于3%，而且当地7～14岁的中小学生的甲状腺肿率也大于20%，已确定为地方性甲状腺肿流行地区

脂质体的特点（　　）。

基金估值过程中可能发生的风险点有()。

某企业的资本成本为10％，有三项投资项目，其中A项目净现值为1669万元，B项目净现值为1557万元，C项目净现值为－560万元，则下列说法中，正确的是()。

求幂级数的和函数S(x)及其极值．

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

三级数据库技术

NCRE全国计算机三级

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

中断控制器是嵌入式系统中常用的硬件组成。下面关于中断控制器的叙述中，错误的是()。

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

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

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

下列叙述中正确的是()。

治疗行痹，除取局部穴外，还宜加用

通过吴莱萸制可达到阴阳相济，之害的药物是

某乡的居民中甲状腺肿患病率大于3%，而且当地7～14岁的中小学生的甲状腺肿率也大于20%，已确定为地方性甲状腺肿流行地区

脂质体的特点（ ）。

基金估值过程中可能发生的风险点有()。

某企业的资本成本为10％，有三项投资项目，其中A项目净现值为1669万元，B项目净现值为1557万元，C项目净现值为－560万元，则下列说法中，正确的是()。

求幂级数的和函数S(x)及其极值．

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

脂质体的特点（　　）。