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

admin2009-01-19 38

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是

中断向量地址是(　　　)。

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有(　　　)条。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

当并行接口芯片8255A被设定为方式2时，其工作的I/O口

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

按照国标码(即GB2312-80)的规定，一个汉字内码需要占用______个字节。

当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。

操作系统中，“死锁”的概念是指

与普鲁卡因相比，丁卡因的特点是：

女，29岁。经常于春秋季感冒后双小腿胫前发生对称性红肿结节，疼痛，伴关节痛，口渴，小便黄，舌红苔黄腻，脉滑数。诊断辨证为()

关于国有独资公司，()说法是正确的。

关于妨害社会管理秩序罪的认定，下列哪些选项是正确的?()

泥浆性能指标包括()。

以下关于通风机的运行调节，叙述正确的是()。

某二级耐火等级的办公室，建筑高度为24m，其周边布置有多个二级耐火等级的建筑，下列关于该办公建筑与周边建筑物防火间距的做法中，正确的有()。

证券公司申请介绍业务资格的，其流动资产余额不得低于流动负债余额(不包括客户交易结算资金和客户委托管理资金)的()。

表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

WiththereleaseofThePiano,apowerfullyemotionalstorysetinnineteenth-centuryNewZealandaboutawoman’ssexualawakeni

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

三级数据库技术

NCRE全国计算机三级

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是

中断向量地址是( )。

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有( )条。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

当并行接口芯片8255A被设定为方式2时，其工作的I/O口

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

按照国标码(即GB2312-80)的规定，一个汉字内码需要占用______个字节。

当光盘一插入CD-ROM就能自动放，这是由( )来实现的。

操作系统中，“死锁”的概念是指

与普鲁卡因相比，丁卡因的特点是：

女，29岁。经常于春秋季感冒后双小腿胫前发生对称性红肿结节，疼痛，伴关节痛，口渴，小便黄，舌红苔黄腻，脉滑数。诊断辨证为()

关于国有独资公司，()说法是正确的。

关于妨害社会管理秩序罪的认定，下列哪些选项是正确的?()

泥浆性能指标包括()。

以下关于通风机的运行调节，叙述正确的是()。

某二级耐火等级的办公室，建筑高度为24m，其周边布置有多个二级耐火等级的建筑，下列关于该办公建筑与周边建筑物防火间距的做法中，正确的有()。

证券公司申请介绍业务资格的，其流动资产余额不得低于流动负债余额(不包括客户交易结算资金和客户委托管理资金)的()。

表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

WiththereleaseofThePiano,apowerfullyemotionalstorysetinnineteenth-centuryNewZealandaboutawoman’ssexualawakeni

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

中断向量地址是(　　　)。

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有(　　　)条。

当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。