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

admin2009-01-19 55

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

电子邮件地址的格式是：用户标识______主机域名。

PC中既使用ROM，也使用SRAM和DRAM。下面关于ROM、SRAM和DRAM的叙述中，错误的是______。

分辨率是扫描仪、鼠标器、打印机等设备的重要性能指标之一，常用dpi表示，它的含义为

微处理器的字长、主频、ALU结构以及下列哪一项功能是影响其处理速度的重要因素?(　　　)

在Windows98环境下，用户可以通过“控制面板”中的“添加删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的(　　　)文件夹。

为使MOV　AX，VAR　指令执行后；AX寄存器中的内容为4142H，下面(　　　)数据定义会产生不正确的结果。

调制解调器的主要作用是用______通信信道传输数字信号。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

乙国与甲国航天企业达成协议，由甲国发射乙国研制的“星球一号”卫星。因发射失败卫星碎片降落到甲国境内，造成人员和财物损失。甲乙两国均为《空间物体造成损害的国际责任公约》缔约国。下列选项正确的是：()

(2012年)外径为25mm和内径为20mm的蒸汽管道进行保温计算时，如果保温材料热导率为0．12W／(m．K)，外部表面总传热系数为12W／(m2．K)，则热绝缘临界直径为()mm。

当施工单位没能达到规定的质量要求时，监理单位(　　)。

企业应综合考虑有关影响因素运用适当的方法确定最佳资本结构，即在一定条件下使企业()。

在中国近代史上，规定采取三权分立的宪法性文件有()。

社会主义核心价值观与社会主义核心价值体系具有内在的一致性。两者方向一致，但各有侧重。相比于社会主义核心价值体系，社会主义核心价值观()

ThefollowingisageneralintroductiontothepreparationofSpeakingNotes.Afterreadingit,youarerequiredtocompletethe

Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthata

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

三级数据库技术

NCRE全国计算机三级

电子邮件地址的格式是：用户标识______主机域名。

PC中既使用ROM，也使用SRAM和DRAM。下面关于ROM、SRAM和DRAM的叙述中，错误的是______。

分辨率是扫描仪、鼠标器、打印机等设备的重要性能指标之一，常用dpi表示，它的含义为

微处理器的字长、主频、ALU结构以及下列哪一项功能是影响其处理速度的重要因素?( )

在Windows98环境下，用户可以通过“控制面板”中的“添加删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的( )文件夹。

为使MOV AX，VAR 指令执行后；AX寄存器中的内容为4142H，下面( )数据定义会产生不正确的结果。

调制解调器的主要作用是用______通信信道传输数字信号。

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

乙国与甲国航天企业达成协议，由甲国发射乙国研制的“星球一号”卫星。因发射失败卫星碎片降落到甲国境内，造成人员和财物损失。甲乙两国均为《空间物体造成损害的国际责任公约》缔约国。下列选项正确的是：()

(2012年)外径为25mm和内径为20mm的蒸汽管道进行保温计算时，如果保温材料热导率为0．12W／(m．K)，外部表面总传热系数为12W／(m2．K)，则热绝缘临界直径为()mm。

当施工单位没能达到规定的质量要求时，监理单位( )。

企业应综合考虑有关影响因素运用适当的方法确定最佳资本结构，即在一定条件下使企业()。

在中国近代史上，规定采取三权分立的宪法性文件有()。

社会主义核心价值观与社会主义核心价值体系具有内在的一致性。两者方向一致，但各有侧重。相比于社会主义核心价值体系，社会主义核心价值观()

ThefollowingisageneralintroductiontothepreparationofSpeakingNotes.Afterreadingit,youarerequiredtocompletethe

Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthata

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

微处理器的字长、主频、ALU结构以及下列哪一项功能是影响其处理速度的重要因素?(　　　)

在Windows98环境下，用户可以通过“控制面板”中的“添加删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的(　　　)文件夹。

为使MOV　AX，VAR　指令执行后；AX寄存器中的内容为4142H，下面(　　　)数据定义会产生不正确的结果。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

当施工单位没能达到规定的质量要求时，监理单位(　　)。