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

admin2009-01-19 53

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【　　】于外部数据传输速率。

下列(　　　)设备不能向PC机输入视频信息。

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。

Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的。下面是关于Pentium微处理器中寄存器组的叙述，其中正确的是

假定(DS)=4000H，(D1)=0100H，(40100H)=55H，(4010H)=AAH，执行指令LEN　BX，　[DI]后，BX中的内容是(　　　)。

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

下列参与糖酵解的酶是

患者，女，45岁。因腹痛伴呕吐1d入院。主诉乏力，口渴，尿量少且色黄；体检：眼窝凹陷、脉细速、血压为90／60mmHg，尿比重为1．018，血清钠浓度为142mmol／L。根据上述情况应首先补充的液体是()。

中断合同分两种情况,即承包商中断合同和开发商中断合同。遇到下列情况时,承包商有权要求中止合同的是()。

DianaJacobsthoughtherfamilyhadaworkableplantopayforcollegeforher21-year-oldtwinsons:acombinationofsavings,

试分析革命根据地教育的经验。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

A、父女B、夫妻C、恋人D、母子A根据对话中“宝贝”“爸爸”等词语，可以判断选A。

MasteringtheArtofConversation1.MakeeyecontactGivea【T1】______smilinglookAvoidforcinginteractiononuninterestedpe

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

三级数据库技术

NCRE全国计算机三级

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【 】于外部数据传输速率。

下列( )设备不能向PC机输入视频信息。

计算机数据总线的宽度将影响计算机的技术指标的是( )。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。

Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的。下面是关于Pentium微处理器中寄存器组的叙述，其中正确的是

假定(DS)=4000H，(D1)=0100H，(40100H)=55H，(4010H)=AAH，执行指令LEN BX， [DI]后，BX中的内容是( )。

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

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

下列参与糖酵解的酶是

患者，女，45岁。因腹痛伴呕吐1d入院。主诉乏力，口渴，尿量少且色黄；体检：眼窝凹陷、脉细速、血压为90／60mmHg，尿比重为1．018，血清钠浓度为142mmol／L。根据上述情况应首先补充的液体是()。

中断合同分两种情况,即承包商中断合同和开发商中断合同。遇到下列情况时,承包商有权要求中止合同的是()。

DianaJacobsthoughtherfamilyhadaworkableplantopayforcollegeforher21-year-oldtwinsons:acombinationofsavings,

试分析革命根据地教育的经验。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

A、父女B、夫妻C、恋人D、母子A根据对话中“宝贝”“爸爸”等词语，可以判断选A。

MasteringtheArtofConversation1.MakeeyecontactGivea【T1】______smilinglookAvoidforcinginteractiononuninterestedpe

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

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【　　】于外部数据传输速率。

下列(　　　)设备不能向PC机输入视频信息。

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

假定(DS)=4000H，(D1)=0100H，(40100H)=55H，(4010H)=AAH，执行指令LEN　BX，　[DI]后，BX中的内容是(　　　)。

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。