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

admin2009-01-19 34

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是(　　　)。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

活动硬盘采用了【　　】技术，所以有速度快等一系列特点。

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

关于轻度慢性龈缘炎病损描述哪项是错误的

银汞合金的最佳塑型时间为

门静脉高压出血，应用三腔两囊管压迫止血时，管端牵引重量是()

下列说法正确的是(　　　)。

诉讼时效可以分为()。

物业管理绩效包括()两个层面。

Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot

Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】______basketballmatch.S

Thousandsofteachersattheelementary,secondary,andcollegelevelscantestifythattheirstudents’writingexhibitsatende

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

三级数据库技术

NCRE全国计算机三级

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是( )。

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是( )。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【 】Modem。

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

活动硬盘采用了【 】技术，所以有速度快等一系列特点。

在Pentium微处理器中，浮点数的格式采用IEEE 754标准。假设一个规格化的32位浮点数如下： 1 10000011 00101100000000000000000 该数的十进制数值是( )

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

关于轻度慢性龈缘炎病损描述哪项是错误的

银汞合金的最佳塑型时间为

门静脉高压出血，应用三腔两囊管压迫止血时，管端牵引重量是()

下列说法正确的是( )。

诉讼时效可以分为()。

物业管理绩效包括()两个层面。

Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot

Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】______basketballmatch.S

Thousandsofteachersattheelementary,secondary,andcollegelevelscantestifythattheirstudents’writingexhibitsatende

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

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是(　　　)。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

活动硬盘采用了【　　】技术，所以有速度快等一系列特点。

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)

下列说法正确的是(　　　)。