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

admin2009-02-19 56

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。

下列程序执行后，(BX)=_______。　　　MOV　CL，7　　　MOV　BX，8016H　　　SHR　BX，CL

假设保护方式下Pentium微处理器的(DS)=0103H，则下列哪一种类型的段能被访问?

下面是微处理器中有关Cache的叙述，其中错误的是

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【　　】。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

下列关于《知识产权协定》中的刑事程序规定，错误的是()

原发性肝癌最常见的转移方式是

仰卧位下腹部探测输尿管与髂动脉的关系

A、原发型肺结核B、血行播散型肺结核C、慢性纤维空洞型肺结核D、结核性胸膜炎E、浸润型肺结核X线可见单发的圆形或椭圆形，轮廓清楚而锐利，密度较高，中间可有空洞或钙化多见于（）

为确保调查结果的客观性，抽样调查主要采取()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

AreportconsistentlybroughtbackbyvisitorstotheU.S.ishowfriendly,courteous,andhelpfulmostAmericansweretothem.

请简要叙述民法法系与普通法系之间的区别。

李某在某软件公司兼职，为完成该公司交给的工作，做出了一项涉及计算机程序的发明。李某认为该发明是自己利用业余时间完成的，可以个人名义申请专利。关于此项发明的专利申请权应归属(12)。

Sixyearsago,aMiamiwomanwalkingthroughthehallofanofficebuildingcasuallynoticedtwomenstandingtogether.Several

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

三级数据库技术

NCRE全国计算机三级

数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。

下列程序执行后，(BX)=_______。 MOV CL，7 MOV BX，8016H SHR BX，CL

假设保护方式下Pentium微处理器的(DS)=0103H，则下列哪一种类型的段能被访问?

下面是微处理器中有关Cache的叙述，其中错误的是

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【 】。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是( )。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

下列关于《知识产权协定》中的刑事程序规定，错误的是()

原发性肝癌最常见的转移方式是

仰卧位下腹部探测输尿管与髂动脉的关系

A、原发型肺结核B、血行播散型肺结核C、慢性纤维空洞型肺结核D、结核性胸膜炎E、浸润型肺结核X线可见单发的圆形或椭圆形，轮廓清楚而锐利，密度较高，中间可有空洞或钙化多见于（）

为确保调查结果的客观性，抽样调查主要采取()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

AreportconsistentlybroughtbackbyvisitorstotheU.S.ishowfriendly,courteous,andhelpfulmostAmericansweretothem.

请简要叙述民法法系与普通法系之间的区别。

李某在某软件公司兼职，为完成该公司交给的工作，做出了一项涉及计算机程序的发明。李某认为该发明是自己利用业余时间完成的，可以个人名义申请专利。关于此项发明的专利申请权应归属(12)。

Sixyearsago,aMiamiwomanwalkingthroughthehallofanofficebuildingcasuallynoticedtwomenstandingtogether.Several

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

下列程序执行后，(BX)=_______。　　　MOV　CL，7　　　MOV　BX，8016H　　　SHR　BX，CL

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【　　】。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。