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

admin2010-07-20 4

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。

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

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

在微内核操作系统结构中，将【67】_、低级存储管理、中断处理和【68】_等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

简要说明从原始社会过渡到奴隶社会是历史发展中的进步。

按照情绪状态分类，是依据

A、芹菜素B、柚皮素C、木犀草素D、大豆素E、山柰酚与NaBH4反应阳性的是（）

为使企业更加集中精力于自己的核心业务，联合库存管理应借助()。

某公司老板与其职员签订劳动合同时附加如下条款：若该职员在本公司工作满一年，则加薪5％。则该行为属于()。

从识别和把握房地产宏观市场环境的角度出发，房地产市场细分的标准包括()

InoralEnglishclass,theteacherusesphrasessuchas"Wow""Mygoodness""Pardon"tocommunicatewithstudents.Whichprincip

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?

磁盘存储器的等待时间是指(　　　)。

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。

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

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

在微内核操作系统结构中，将【67】_______、低级存储管理、中断处理和【68】_______等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

简要说明从原始社会过渡到奴隶社会是历史发展中的进步。

按照情绪状态分类，是依据

A、芹菜素B、柚皮素C、木犀草素D、大豆素E、山柰酚与NaBH4反应阳性的是（）

为使企业更加集中精力于自己的核心业务，联合库存管理应借助()。

某公司老板与其职员签订劳动合同时附加如下条款：若该职员在本公司工作满一年，则加薪5％。则该行为属于()。

从识别和把握房地产宏观市场环境的角度出发，房地产市场细分的标准包括()

InoralEnglishclass,theteacherusesphrasessuchas"Wow""Mygoodness""Pardon"tocommunicatewithstudents.Whichprincip

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?

磁盘存储器的等待时间是指( )。

在微内核操作系统结构中，将【67】_、低级存储管理、中断处理和【68】_等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

磁盘存储器的等待时间是指(　　　)。