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

admin2009-02-19 41

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【　　】。

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

辩护人提出上诉，应当取得

A．脊髓灰质炎疫苗B．卡介苗C．麻疹疫苗D．百白破疫苗E．麻腮风疫苗接种后可获得一定的对抗结核病的疫苗的是()

依据《公路隧道养护技术规范》(JTGH12—2015)对某高速公路隧道进行定期检查，请回答以下问题。可用于隧道衬砌裂缝宽度检测的设备有()。

空间辐射热阻与()无关。

(2006年，2009年)已知级数是收敛的，则下列结果成立的是()。

在Excel中，在记录单的右上角显示“3／30”，其意义是()。

手工锻打改为汽锤锻打后对作业能力的影响并不大，这是因为()。

某次会议，每个与会者均可免费领到一个包或一只手表，但不能二者都领，则可以确定领到手表的人数。(1)在该会议期间，有40%的人领到包；(2)在该会议期间，共分发手表和包200份。

根据我国宪法和法律，下列关于公民财产权的表述，正确的是()。

Thosedaysarelonggonewhenplacingatelephonecallmeantsimplypickingupthereceiverandaskingtheoperatortopatchyou

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

三级数据库技术

NCRE全国计算机三级

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【 】。

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

下述程序为一数据段，正确的判断的是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

辩护人提出上诉，应当取得

A．脊髓灰质炎疫苗B．卡介苗C．麻疹疫苗D．百白破疫苗E．麻腮风疫苗接种后可获得一定的对抗结核病的疫苗的是()

依据《公路隧道养护技术规范》(JTGH12—2015)对某高速公路隧道进行定期检查，请回答以下问题。可用于隧道衬砌裂缝宽度检测的设备有()。

空间辐射热阻与()无关。

(2006年，2009年)已知级数是收敛的，则下列结果成立的是()。

在Excel中，在记录单的右上角显示“3／30”，其意义是()。

手工锻打改为汽锤锻打后对作业能力的影响并不大，这是因为()。

某次会议，每个与会者均可免费领到一个包或一只手表，但不能二者都领，则可以确定领到手表的人数。(1)在该会议期间，有40%的人领到包；(2)在该会议期间，共分发手表和包200份。

根据我国宪法和法律，下列关于公民财产权的表述，正确的是()。

Thosedaysarelonggonewhenplacingatelephonecallmeantsimplypickingupthereceiverandaskingtheoperatortopatchyou

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

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【　　】。

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS