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

admin2009-02-19 55

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微机系统复位时，CPU不能响应的是______。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。

以下不属于实时操作系统特征的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

湿邪、寒邪的共同致病特征是

具有降低胆固醇、降血氨、抗衰老等作用的正常菌群是

A．1日内B．2日内C．3日内D．7日内根据《药品召回管理办法》，药品生产企业在启动药品召回后，应当将调查评价报告和召回计划提交至所在地省级药品监督管理部门备案的时限是一级召回在()。

下列属于天然建筑材料的有(　　)。

资产组组合，是指由若干个资产组组成的任何资产组组合。()

所谓开发地方谍程和校本课程就是意味着要编写教材。()

在下列字符中，其ASCII码值最小的一个是()。

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

三级数据库技术

NCRE全国计算机三级

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

微机系统复位时，CPU不能响应的是______。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。

以下不属于实时操作系统特征的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

湿邪、寒邪的共同致病特征是

具有降低胆固醇、降血氨、抗衰老等作用的正常菌群是

A．1日内B．2日内C．3日内D．7日内根据《药品召回管理办法》，药品生产企业在启动药品召回后，应当将调查评价报告和召回计划提交至所在地省级药品监督管理部门备案的时限是一级召回在()。

下列属于天然建筑材料的有( )。

资产组组合，是指由若干个资产组组成的任何资产组组合。()

所谓开发地方谍程和校本课程就是意味着要编写教材。()

在下列字符中，其ASCII码值最小的一个是()。

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

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。

下列属于天然建筑材料的有(　　)。