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

admin2010-05-13 35

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

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

计划的作用有：

关于程序法定，下列哪些说法是正确的?(2015年卷二64题，多选)

微表处理工艺是城镇道路大修养护的施工方法之一，以下关于施工基本要求错误的是()。

会计凭证传递是指从原始凭证的填制或取得起，到会计凭证归档保管止，在财会部门内部按规定的路线进行传递和处理的程序。　(　　)

关于企业通过多次交易分步实现非同一控制下企业合并在个别财务报表中的处理，下列说法中正确的有()。

下列各项中，需要修订产品基本标准成本的情况有()。

A、 B、 C、 A

A、Theyarenowtaughtintheirownlanguage.B、Theyarenowallowedtoattendlocalschools.C、Specialschoolshavebeensetup

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

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

计划的作用有：

关于程序法定，下列哪些说法是正确的?(2015年卷二64题，多选)

微表处理工艺是城镇道路大修养护的施工方法之一，以下关于施工基本要求错误的是()。

会计凭证传递是指从原始凭证的填制或取得起，到会计凭证归档保管止，在财会部门内部按规定的路线进行传递和处理的程序。 ( )

关于企业通过多次交易分步实现非同一控制下企业合并在个别财务报表中的处理，下列说法中正确的有()。

下列各项中，需要修订产品基本标准成本的情况有()。

A、 B、 C、 A

A、Theyarenowtaughtintheirownlanguage.B、Theyarenowallowedtoattendlocalschools.C、Specialschoolshavebeensetup

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

会计凭证传递是指从原始凭证的填制或取得起，到会计凭证归档保管止，在财会部门内部按规定的路线进行传递和处理的程序。　(　　)