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

admin2009-02-19 52

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

8086/8088与外设进行数据交换时，经常会在(　　　)状态后进入等待周期。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

下列哪个不是RTOS的实时指标?

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

()油气层受污染或堵塞严重的井可以作为压裂选井的对象。

社会公共生活领域中的社会公德的特点有()

有关踝关节的解剖错误的是：

一般个人的计算机字长以64位、128位为主。()

下列各项中，应计算缴纳城镇土地使用税的是()。

4，1，0，2，10，29，66，()

教育部规定：自2015年起，教师资格证不再实行终身制，并且教师资格证的有限期限是()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

公务员被辞退的情形不包括()。

IseethisprincipalalloverasIgothroughmyday.Iseerimsoncarwheelsthatcostupwardsof$500,justforalittlebit

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

三级数据库技术

NCRE全国计算机三级

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

8086/8088与外设进行数据交换时，经常会在( )状态后进入等待周期。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【 】自动产生的，数据定义在代码段内。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【 】。

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

下列哪个不是RTOS的实时指标?

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

()油气层受污染或堵塞严重的井可以作为压裂选井的对象。

社会公共生活领域中的社会公德的特点有()

有关踝关节的解剖错误的是：

一般个人的计算机字长以64位、128位为主。()

下列各项中，应计算缴纳城镇土地使用税的是()。

4，1，0，2，10，29，66，()

教育部规定：自2015年起，教师资格证不再实行终身制，并且教师资格证的有限期限是()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

公务员被辞退的情形不包括()。

IseethisprincipalalloverasIgothroughmyday.Iseerimsoncarwheelsthatcostupwardsof$500,justforalittlebit

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

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

8086/8088与外设进行数据交换时，经常会在(　　　)状态后进入等待周期。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。