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

admin2009-01-19 36

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

根据下面的汇编语言源程序，其运行结果是在屏幕上显示______。DSEGSEGMENTDATDB0FFHNEQU3BUFDB3DU

比例变址寻址方式在下列哪一种处理器中不能使用?

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。

Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是______。

汇编语言的指令语句格式为______。

假设某个E—R图中有5个实体型、2个1：M联系和2个M：N联系，则该E—R图转换的关系模式个数至少是【】

下列哪项为肾性糖尿()

冷沉淀主要含有下列成分，其中不包括

根据信息系统对信息的狭义定义，下列关于信息的表述。错误的是()。

Youshouldbeconfidentandyouhavetolearnto______yourfearofclassifyouwanttobeagoodteacher.

2004～2009年普通高等教育本专科、中等职业教育招生数之和占图中三类教育招生总数比重最大的那一年普通高等教育本专科招生数为()。

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】featuresB.thepain【T8】broughtbysuchth

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是

ThefollowingstatementsabouterroranalysisaretrueEXCEPT______.

Fewpeopleexpectluxurywhileflying,butthesedays,eventhebasicsseemtobeinbadshape.It’snotuncommontofindyourt

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

三级数据库技术

NCRE全国计算机三级

根据下面的汇编语言源程序，其运行结果是在屏幕上显示______。DSEGSEGMENTDATDB0FFHNEQU3BUFDB3DU

比例变址寻址方式在下列哪一种处理器中不能使用?

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【 】。

在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。

Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是______。

汇编语言的指令语句格式为______。

假设某个E—R图中有5个实体型、2个1：M联系和2个M：N联系，则该E—R图转换的关系模式个数至少是【】

下列哪项为肾性糖尿()

冷沉淀主要含有下列成分，其中不包括

根据信息系统对信息的狭义定义，下列关于信息的表述。错误的是()。

Youshouldbeconfidentandyouhavetolearnto______yourfearofclassifyouwanttobeagoodteacher.

2004～2009年普通高等教育本专科、中等职业教育招生数之和占图中三类教育招生总数比重最大的那一年普通高等教育本专科招生数为()。

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】______featuresB.thepain【T8】______broughtbysuchth

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是

ThefollowingstatementsabouterroranalysisaretrueEXCEPT______.

Fewpeopleexpectluxurywhileflying,butthesedays,eventhebasicsseemtobeinbadshape.It’snotuncommontofindyourt

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

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】featuresB.thepain【T8】broughtbysuchth

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是