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

admin2009-01-19 71

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MODEM的传输协议包括调制协议，差错控制协议和______。

作为现行PC机的高速外围设备使用的总线是______。

SPDIF　是SONY、PHILIPS　数字音频接口的简称，使用SPDIF　OUT可实现高质量的纯数字音频回放，此时声卡上SPDIF　OUT送出的声音信号的形式是______。

下列的数据传送指令中，错误的操作是(　　　)。

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

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

在Windows98环境下，用户可以通过“控制面板”中的“添加删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的(　　　)文件夹。

在微型计算机中，运算器和控制器合称为(　　　)。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

一把长25cm的无菌镊子浸泡在消毒液中，液面应浸没镊子的高度是（）

谨慎性原则要求会计人员在选择会计处理方法时()。

在职业活动中，讲诚信的意义在于()。

Onewaytounderstandthousandsofnewwordsistogain______goodknowledgeofbasicwordformation.

设α1，α2，…，αn(n≥2)线性无关，证明：当且仅当n为奇数时，α1+α2，α2+α3，…，αn+α1线性无关．

Whichstatementisthebestdescriptionoftheneweraoffactoryfarmingaccordingtothefirstparagraph?Inthethirdparagr

Equipmentnot____officialsafetystandardshasallbeenremovedfromtheworkshop.

EatingDisorders:FactsAboutEatingDisordersandtheSearchforSolutionsEatingiscontrolledbymanyfactors,including

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

三级数据库技术

NCRE全国计算机三级

MODEM的传输协议包括调制协议，差错控制协议和______。

作为现行PC机的高速外围设备使用的总线是______。

SPDIF 是SONY、PHILIPS 数字音频接口的简称，使用SPDIF OUT可实现高质量的纯数字音频回放，此时声卡上SPDIF OUT送出的声音信号的形式是______。

下列的数据传送指令中，错误的操作是( )。

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

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

在Windows98环境下，用户可以通过“控制面板”中的“添加删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的( )文件夹。

在微型计算机中，运算器和控制器合称为( )。

执行01H-0FFH运算后，CF和OF的状态分别为( )。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

一把长25cm的无菌镊子浸泡在消毒液中，液面应浸没镊子的高度是（）

谨慎性原则要求会计人员在选择会计处理方法时()。

在职业活动中，讲诚信的意义在于()。

Onewaytounderstandthousandsofnewwordsistogain______goodknowledgeofbasicwordformation.

设α1，α2，…，αn(n≥2)线性无关，证明：当且仅当n为奇数时，α1+α2，α2+α3，…，αn+α1线性无关．

Whichstatementisthebestdescriptionoftheneweraoffactoryfarmingaccordingtothefirstparagraph?Inthethirdparagr

Equipmentnot____officialsafetystandardshasallbeenremovedfromtheworkshop.

EatingDisorders:FactsAboutEatingDisordersandtheSearchforSolutionsEatingiscontrolledbymanyfactors,including

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

SPDIF　是SONY、PHILIPS　数字音频接口的简称，使用SPDIF　OUT可实现高质量的纯数字音频回放，此时声卡上SPDIF　OUT送出的声音信号的形式是______。

下列的数据传送指令中，错误的操作是(　　　)。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

在Windows98环境下，用户可以通过“控制面板”中的“添加删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的(　　　)文件夹。

在微型计算机中，运算器和控制器合称为(　　　)。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。