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

admin2009-01-19 51

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于数码相机的叙述中，错误的是

使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

文件控制块的内容包括(　　　)。

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

关于"死锁"，下列说法中正确的是

出纳员不得兼管稽核与会计档案保管工作。判断：理由：

乳酸循环不经过下列哪条途径

患者，男性，52岁。既往体健。因“全身黄染伴乏力3天”入院。查体全身皮肤及巩膜黄染，未见肝掌、蜘蛛痣，肝脾肋下未触及。下述实验室检查最有可能在正常范围的是

po的含义是

小儿营养性缺铁性贫血的骨髓象表现错误的是

对机电设备进行辐射电磁场抗扰度试验时，对其四个侧面分别在发射天线垂直极化和水平极化位置进行试验，发射场强为8V／m。产品的各种动作、功能及运行逻辑应正常。()

与上一年相比，2002年哪类农产品的价格变化幅度最小()。“十五”期间，产品价格持续上扬的是()。

In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehireda

Nowadays,manypeopleturntotheInternettosolveamultitudeofmedicalquandaries,extendingeventothemattersofhowtof

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

三级数据库技术

NCRE全国计算机三级

下列关于数码相机的叙述中，错误的是

使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是( )式计算机。

文件控制块的内容包括( )。

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

关于"死锁"，下列说法中正确的是

出纳员不得兼管稽核与会计档案保管工作。判断：理由：

乳酸循环不经过下列哪条途径

患者，男性，52岁。既往体健。因“全身黄染伴乏力3天”入院。查体全身皮肤及巩膜黄染，未见肝掌、蜘蛛痣，肝脾肋下未触及。下述实验室检查最有可能在正常范围的是

po的含义是

小儿营养性缺铁性贫血的骨髓象表现错误的是

对机电设备进行辐射电磁场抗扰度试验时，对其四个侧面分别在发射天线垂直极化和水平极化位置进行试验，发射场强为8V／m。产品的各种动作、功能及运行逻辑应正常。()

与上一年相比，2002年哪类农产品的价格变化幅度最小()。“十五”期间，产品价格持续上扬的是()。

In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehireda

Nowadays,manypeopleturntotheInternettosolveamultitudeofmedicalquandaries,extendingeventothemattersofhowtof

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

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

文件控制块的内容包括(　　　)。