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

admin2010-07-20 3

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下图为多主多从式SPI系统，图中①、②、③、④分别为()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。

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

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

在关系数据库中，索引(index)属于三级模式结构中的()。

IamspeakingnotasaBriton,notasaEuropean,notasamemberofawesterndemocracy,【C1】______.Theworldisfullofconf

对风湿病具有诊断意义的病变是

慢性支气管炎患者发生通气和换气功能障碍的病变基础是

关于世界各国宪法实施保障体制，下列说法错误的是哪一或哪些选项?()

建设项目总承包有多种形式，如设计和施工任务综合的承包，设计、采购和施工任务综合的承包，它们的项目管理都属于(　　)的项目管理。

准确无误地填写进出口货物报关单和报关数据的预录入，陪同海关查验，对货物进行税则归类、计算税费、缴纳税费、提货、提供报关事宜咨询服务等项工作，是属于下列()单位的基本业务范围。

个人信用贷款无需办理任何担保手续，风险成本相对高，但银行操作成本低，所以，银行在核定贷款利率时，通常较担保贷款利率低。()

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

Overthepastfewyears,theyoungmanhas______(表现出了一名优秀经理的潜质)

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

三级数据库技术

NCRE全国计算机三级

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下图为多主多从式SPI系统，图中①、②、③、④分别为()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。

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

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

在关系数据库中，索引(index)属于三级模式结构中的()。

IamspeakingnotasaBriton,notasaEuropean,notasamemberofawesterndemocracy,【C1】______.Theworldisfullofconf

对风湿病具有诊断意义的病变是

慢性支气管炎患者发生通气和换气功能障碍的病变基础是

关于世界各国宪法实施保障体制，下列说法错误的是哪一或哪些选项?()

建设项目总承包有多种形式，如设计和施工任务综合的承包，设计、采购和施工任务综合的承包，它们的项目管理都属于( )的项目管理。

准确无误地填写进出口货物报关单和报关数据的预录入，陪同海关查验，对货物进行税则归类、计算税费、缴纳税费、提货、提供报关事宜咨询服务等项工作，是属于下列()单位的基本业务范围。

个人信用贷款无需办理任何担保手续，风险成本相对高，但银行操作成本低，所以，银行在核定贷款利率时，通常较担保贷款利率低。()

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

Overthepastfewyears,theyoungmanhas______(表现出了一名优秀经理的潜质)

建设项目总承包有多种形式，如设计和施工任务综合的承包，设计、采购和施工任务综合的承包，它们的项目管理都属于(　　)的项目管理。