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

admin2009-02-19 36

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/OFQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8253DMA　本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA　数据传送，则附加的页面地址寄存器应用(　　　)。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【　　】。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。

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

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

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

党的“十八大”提出“两个一百年”的奋斗目标，“两个一百年”具体是指()

不属于房地产市场低谷期的特征的是()。

房地产有价格的原因，是其具有()。

标的物市场价格处于()情形，对买进看涨期权者有利。[2012年5月真题]

纳税检查的对象是()。

比较典型的单一银行制模式的商业银行主要设立于()。

铁路运输企业应当对承运的货物、包裹、行李白接受承运时起到交付时止发生灭失、短少、变质、污染或者损害，承担赔偿责任，下列说法正确的是()。

在MMPI测试中，F因子得分高的被试者，往往有()的特点。

Whatisthewoman’smajor?

Whatdotheydoforalivingnow?

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

三级数据库技术

NCRE全国计算机三级

8253DMA 本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA 数据传送，则附加的页面地址寄存器应用( )。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【 】。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。

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

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

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

党的“十八大”提出“两个一百年”的奋斗目标，“两个一百年”具体是指()

不属于房地产市场低谷期的特征的是()。

房地产有价格的原因，是其具有()。

标的物市场价格处于()情形，对买进看涨期权者有利。[2012年5月真题]

纳税检查的对象是()。

比较典型的单一银行制模式的商业银行主要设立于()。

铁路运输企业应当对承运的货物、包裹、行李白接受承运时起到交付时止发生灭失、短少、变质、污染或者损害，承担赔偿责任，下列说法正确的是()。

在MMPI测试中，F因子得分高的被试者，往往有()的特点。

Whatisthewoman’smajor?

Whatdotheydoforalivingnow?

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

8253DMA　本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA　数据传送，则附加的页面地址寄存器应用(　　　)。　　　　

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【　　】。