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

admin2009-01-19 45

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下哪一个不是CPU与外设进行数据交换所采用的方式

用补码表示的两个整数相加时，判断溢出的规则是

在Windows98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【　　】。

下面与80x86微处理器I/O有关的叙述中，错误的是(　　　)。

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，又支持音频和视频信息。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

PC机中确定硬中断服务程序的入口地址是根据(　　　)形成的。

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

美学学科的核心研究方法为_________。

患者，女，25岁。间断上腹痛3年，主要表现为空腹痛，进食后缓解，冬春季多发。问题1：此患者最可能的诊断是

关于AML-M2a的细胞化学染色特点的叙述，错误的是

甲为了顺利竞选公司经理一职，送给总经理助理乙2万元，希望其能美言几句，乙收下该款，后乙将收受钱款一事报告了公司总经理，并将2万元交到公司纪检部门。关于乙的行为，下列选项正确的是：

期货公司开展资产管理业务，下列说法正确的有()。[2014年3月真题]

上市公司最近3年连续亏损，在其后1个年度内未能恢复盈利的，由证券交易所决定终止其股票上市交易。(　)

旅游接待计划是组团社委托各地方接待社组织落实旅游团活动的()。

社区照顾模式的特点有()。

A、Allmenarecreatedequal.B、Thewoundedanddyingshouldbetreatedforfree.C、Awoundedsoldiershouldsurrenderbeforehe

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

三级数据库技术

NCRE全国计算机三级

以下哪一个不是CPU与外设进行数据交换所采用的方式

用补码表示的两个整数相加时，判断溢出的规则是

在Windows98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【 】。

下面与80x86微处理器I/O有关的叙述中，错误的是( )。

在下列Windows98内置的支持多媒体功能的组件中，( )既支持二维与三维图形的处理，又支持音频和视频信息。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

PC机中确定硬中断服务程序的入口地址是根据( )形成的。

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

美学学科的核心研究方法为_________。

患者，女，25岁。间断上腹痛3年，主要表现为空腹痛，进食后缓解，冬春季多发。问题1：此患者最可能的诊断是

关于AML-M2a的细胞化学染色特点的叙述，错误的是

甲为了顺利竞选公司经理一职，送给总经理助理乙2万元，希望其能美言几句，乙收下该款，后乙将收受钱款一事报告了公司总经理，并将2万元交到公司纪检部门。关于乙的行为，下列选项正确的是：

期货公司开展资产管理业务，下列说法正确的有()。[2014年3月真题]

上市公司最近3年连续亏损，在其后1个年度内未能恢复盈利的，由证券交易所决定终止其股票上市交易。( )

旅游接待计划是组团社委托各地方接待社组织落实旅游团活动的()。

社区照顾模式的特点有()。

A、Allmenarecreatedequal.B、Thewoundedanddyingshouldbetreatedforfree.C、Awoundedsoldiershouldsurrenderbeforehe

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

在Windows98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【　　】。

下面与80x86微处理器I/O有关的叙述中，错误的是(　　　)。

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，又支持音频和视频信息。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

PC机中确定硬中断服务程序的入口地址是根据(　　　)形成的。

上市公司最近3年连续亏损，在其后1个年度内未能恢复盈利的，由证券交易所决定终止其股票上市交易。(　)