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

admin2010-05-13 63

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

关于ARM指令中的条件域，以下表述正确的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

下列说法正确的是()。

甲向乙借款5万元，由丙书面承诺在甲不能履行义务时，由丙承担一般保证责任，借款到期后，甲虽有钱仍想赖账不还，乙找甲催款未果，遂要求丙履行保证责任还款，下列关于保证责任的表述，正确的是()。

下列关于金融资产重分类的表述中，正确的有()。

韩国人“姓在前，名在后”，女子婚后要从夫姓。()

在我国，“公民”一词的含义是()。

Asmanycollegegraduatesarescramblingtofindjobs,oneofthemostimportantthingsforgraduatestounderstandisthatyou’

图像压缩文件的格式有许多种，其中既保留了GIF文件格式的特征，又增加了GIF格式所没有的特性的图像文件格式是______。

下列关于概念数据模型的说法，错误的是()。

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

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

三级数据库技术

NCRE全国计算机三级

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

关于ARM指令中的条件域，以下表述正确的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

下列说法正确的是()。

甲向乙借款5万元，由丙书面承诺在甲不能履行义务时，由丙承担一般保证责任，借款到期后，甲虽有钱仍想赖账不还，乙找甲催款未果，遂要求丙履行保证责任还款，下列关于保证责任的表述，正确的是()。

下列关于金融资产重分类的表述中，正确的有()。

韩国人“姓在前，名在后”，女子婚后要从夫姓。()

在我国，“公民”一词的含义是()。

Asmanycollegegraduatesarescramblingtofindjobs,oneofthemostimportantthingsforgraduatestounderstandisthatyou’

图像压缩文件的格式有许多种，其中既保留了GIF文件格式的特征，又增加了GIF格式所没有的特性的图像文件格式是______。

下列关于概念数据模型的说法，错误的是()。

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

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

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。