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

admin2009-01-19 72

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在请求页式存储管理中，若所需页面不在内存中，则会引起______。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标志该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【】，则无需向磁盘重写，只要简单地放弃该页面即可。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)

Microsoft　FrontPage　Express的作用是(　　　)。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

关于简支梁板吊运方案的要求，正确的有()。

工件以内孔定位时，常采用的定位元件是心轴。()

在软件验证过程中的验证活动含有多项任务，以下不属于其任务的是()

一般认为脑卒中患者的运动功能恢复期最长不超过2年，对2年后仍遗留有功能障碍的患者，是否仍有康复治疗的必要?治疗后是否有进一步功能恢复的可能脊髓损伤治疗的最佳时间是伤后

患儿，营养不良，体重低于正常均值20%.，腹部皮褶厚度为0.6cm，肌张力基本正常。治疗开始时，供给热量为每日

生产经营单位违规提取和使用安全费用的，政府()应当会同财政部门责令其限期改正，予以警告。

招标方式中，邀请招标与公开招标比较，其缺点主要有(　　)等。

设f(x)在[0，2]上连续，在(0，2)内可导，f(0)=f(2)=0，且｜f’(x)｜≤2，证明：｜∫02f(x)dx｜≤2．

Businesstravelersfindthatsomejobstakethemawayfromhomeforlongerthanafewdaysatatime.Thosewhofindthemselves

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

三级数据库技术

NCRE全国计算机三级

在请求页式存储管理中，若所需页面不在内存中，则会引起______。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标志该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【】，则无需向磁盘重写，只要简单地放弃该页面即可。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

下列各叙述中，不能反映RISC体系结构特征的一项是( )。

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是( )

Microsoft FrontPage Express的作用是( )。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

关于简支梁板吊运方案的要求，正确的有()。

工件以内孔定位时，常采用的定位元件是心轴。()

在软件验证过程中的验证活动含有多项任务，以下不属于其任务的是()

一般认为脑卒中患者的运动功能恢复期最长不超过2年，对2年后仍遗留有功能障碍的患者，是否仍有康复治疗的必要?治疗后是否有进一步功能恢复的可能脊髓损伤治疗的最佳时间是伤后

患儿，营养不良，体重低于正常均值20%.，腹部皮褶厚度为0.6cm，肌张力基本正常。治疗开始时，供给热量为每日

生产经营单位违规提取和使用安全费用的，政府()应当会同财政部门责令其限期改正，予以警告。

招标方式中，邀请招标与公开招标比较，其缺点主要有( )等。

设f(x)在[0，2]上连续，在(0，2)内可导，f(0)=f(2)=0，且｜f’(x)｜≤2，证明：｜∫02f(x)dx｜≤2．

Businesstravelersfindthatsomejobstakethemawayfromhomeforlongerthanafewdaysatatime.Thosewhofindthemselves

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)

Microsoft　FrontPage　Express的作用是(　　　)。

招标方式中，邀请招标与公开招标比较，其缺点主要有(　　)等。