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

admin2009-01-19 55

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于文字编码的叙述，其中错误的是：

在80x86微处理器系统中，从下列(　　　)微处理器开始已经将浮点运算部件集成到CPU芯片内部。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。

SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

数字摄像机所拍摄的数字视频及其伴音数据量很大，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【】接口。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

主要病原性真菌有哪些?可致何种疾病?

下列关于Km的描述哪一项是正确的?

会导致爆炸性气体的爆炸极限范围变大的条件是()。

关于高层办公楼疏散楼梯设置的说法中，错误的是()。

员工平均人数的统计包括()。

(A)条件(1)充分，但条件(2)不充分(B)条件(2)充分，但条件(1)不充分(C)条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分(D)条件(1)充分，条件(2)也充分(E)条件(1)和(2)单独都不充分，条件(1)和

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

某一个九宫格内要放置a，b，c三个元素，如果每行每列都必须包含a，b，c，那么一共有多少种不同的排法?

()日期邮戳()请转发()邮寄名单()邮资已付

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

三级数据库技术

NCRE全国计算机三级

下面是关于文字编码的叙述，其中错误的是：

在80x86微处理器系统中，从下列( )微处理器开始已经将浮点运算部件集成到CPU芯片内部。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。

SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

在微机系统中，CPU在( )控制下，按节拍有序地执行指令序列。

数字摄像机所拍摄的数字视频及其伴音数据量很大，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【】接口。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

主要病原性真菌有哪些?可致何种疾病?

下列关于Km的描述哪一项是正确的?

会导致爆炸性气体的爆炸极限范围变大的条件是()。

关于高层办公楼疏散楼梯设置的说法中，错误的是()。

员工平均人数的统计包括()。

(A)条件(1)充分，但条件(2)不充分(B)条件(2)充分，但条件(1)不充分(C)条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分(D)条件(1)充分，条件(2)也充分(E)条件(1)和(2)单独都不充分，条件(1)和

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

某一个九宫格内要放置a，b，c三个元素，如果每行每列都必须包含a，b，c，那么一共有多少种不同的排法?

()日期邮戳()请转发()邮寄名单()邮资已付

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

在80x86微处理器系统中，从下列(　　　)微处理器开始已经将浮点运算部件集成到CPU芯片内部。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。