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

admin2009-01-19 54

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在某一存储器系统中，设有只读存储器10KB，随机存储器54KB，使用16位地址来寻址。其中，只读存储器位于低地址段，其地址范围为(　　　)。

下列有关Windows98设备管理的叙述中，正确的是(　　　)。

下列有关VFW说法正确的是(　　　)。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

Pentium处理器处理的16位二进制整数用补码表示，其数值范围是多少?

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

下面的选项中与实时系统无必然联系的属性是()。

健康企业的行为既有本阶段的特征，也有上一阶段和下一阶段的特征，使得生命周期的判断很困难。()

A、热肿B、气肿C、风肿D、湿肿E、虚肿肿而皮肉重垂凹陷，如烂棉不起，辨为

以下哪种药物能够同时阻断α和β受体

患者，女性，50岁。因胸闷、咳嗽、咳痰、呼吸困难、尿少就诊，既往有风湿性心脏病二尖瓣狭窄。考虑患者出现了心力衰竭，下列检查不能反映心功能状态的是

CM模式应用的局部效果可能较好，而总体效果可能不理想的是(　　)的工程。

居住建筑的选址和总体规划设计应符合()的要求。

项目所在地省级交通主管部门评定的最高信用等级是()。

Passage1

Collegeisaplacetoexploremanypossibilities;youreallycan’tdoitall—unlessyoumanageyourtimewisely.Herearesomet

国际地位

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

三级数据库技术

NCRE全国计算机三级

在某一存储器系统中，设有只读存储器10KB，随机存储器54KB，使用16位地址来寻址。其中，只读存储器位于低地址段，其地址范围为( )。

下列有关Windows98设备管理的叙述中，正确的是( )。

下列有关VFW说法正确的是( )。

如果采用两级，8237A级联方式，最多可以构成( )个DMA通道。

Pentium处理器处理的16位二进制整数用补码表示，其数值范围是多少?

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

假定一组相邻字节的首地址在BX中，末地址在DI中，为了使下面的程序段能用来查找出其中第一个非零字节，并把它存放在从中，在横线处应填入的指令是( )。 SUB DI， BX INC DI MOV CX， DI _____

下面的选项中与实时系统无必然联系的属性是()。

健康企业的行为既有本阶段的特征，也有上一阶段和下一阶段的特征，使得生命周期的判断很困难。()

A、热肿B、气肿C、风肿D、湿肿E、虚肿肿而皮肉重垂凹陷，如烂棉不起，辨为

以下哪种药物能够同时阻断α和β受体

患者，女性，50岁。因胸闷、咳嗽、咳痰、呼吸困难、尿少就诊，既往有风湿性心脏病二尖瓣狭窄。考虑患者出现了心力衰竭，下列检查不能反映心功能状态的是

CM模式应用的局部效果可能较好，而总体效果可能不理想的是( )的工程。

居住建筑的选址和总体规划设计应符合()的要求。

项目所在地省级交通主管部门评定的最高信用等级是()。

Passage1

Collegeisaplacetoexploremanypossibilities;youreallycan’tdoitall—unlessyoumanageyourtimewisely.Herearesomet

国际地位

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

在某一存储器系统中，设有只读存储器10KB，随机存储器54KB，使用16位地址来寻址。其中，只读存储器位于低地址段，其地址范围为(　　　)。

下列有关Windows98设备管理的叙述中，正确的是(　　　)。

下列有关VFW说法正确的是(　　　)。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

CM模式应用的局部效果可能较好，而总体效果可能不理想的是(　　)的工程。