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

admin2009-01-19 40

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

在下列有关Windows98/XP磁盘管理功能的叙述中，错误的是

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以每字长定点指令的平均执行速度来计算，其单位是【　　】。

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

______存储管理支持多道程序设计，算法简单，但存储碎片多。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

关于照射野的描述，正确的是

A．胎先露B．胎方位C．骨盆轴D．胎产式E．胎势胎儿先露部的指示点与母体骨盆的关系()

下列关于环境影响评价工程分析的表述，错误的是()。

下列不属于影响混凝土拌合物和易性的因素是()。

下列理解正确的是(　　)。

在其他条件相同的情况下，最愿意购买保险的人是那些最可能需要它的人，该例子是一个()的例子。

培训需求调查的内容不要过于()，这样会浪费时间和费用。

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW

Fewcreationsofbigtechnologycapturetheimaginationlikegiantdams.Perhapsitishumankind’slongsufferingatthemercyo

EducationIssuesSaraI’mateacherofFrenchandSpanish,andIthinkforeignlanguagesare

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

三级数据库技术

NCRE全国计算机三级

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

在下列有关Windows98/XP磁盘管理功能的叙述中，错误的是

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以每字长定点指令的平均执行速度来计算，其单位是【 】。

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

______存储管理支持多道程序设计，算法简单，但存储碎片多。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ．LEA DX， NUMS

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

关于照射野的描述，正确的是

A．胎先露B．胎方位C．骨盆轴D．胎产式E．胎势胎儿先露部的指示点与母体骨盆的关系()

下列关于环境影响评价工程分析的表述，错误的是()。

下列不属于影响混凝土拌合物和易性的因素是()。

下列理解正确的是( )。

在其他条件相同的情况下，最愿意购买保险的人是那些最可能需要它的人，该例子是一个()的例子。

培训需求调查的内容不要过于()，这样会浪费时间和费用。

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW

Fewcreationsofbigtechnologycapturetheimaginationlikegiantdams.Perhapsitishumankind’slongsufferingatthemercyo

EducationIssuesSaraI’mateacherofFrenchandSpanish,andIthinkforeignlanguagesare

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

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以每字长定点指令的平均执行速度来计算，其单位是【　　】。

下列理解正确的是(　　)。