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

admin2013-05-30 78

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库系统的主要特点是实现数据共享、减少数据冗余、采用特定的数据模型、具有较高的数据______、具有统一的数据控制功能。

DBS是采用了数据库技术的计算机系统。DBS是一个集合体，包含数据库、计算机硬件、软件和()。

日志文件是用来记录对数据库的每一次更新活动的文件，当数据库系统发生故障时，可以利用它来进行恢复。下面列出的条目中不属于日志记录的内容的是?()

下列关于文件系统当前目录的描述中，不正确的是()。

逻辑文件有两种形式，一种是流式文件，另一种是【】。

下列关于进程的叙述中，正确的是

下列属于强迫性中断的是Ⅰ．输入/输出中断　　Ⅱ．硬件故障中断　　Ⅲ．控制台中断　　Ⅳ．程序性中断　　Ⅴ．自愿性中断

在数据库的三级模式结构中，可以为某一用户的多个应用系统所使用，但一个应用程序只能使用一个【】。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

16根地址线的寻址范围是

Addingasuitabletag:Hehadtostayathome.

飞沫传播

拔毒去腐作用最强的药物是

机电工程施工进度计划安排中的协调制约因素有()。

甲公司于2017年1月1日动工兴建一座厂房，工程采用出包方式。工程于2018年6月30日完工，达到预定可使用状态。(1)甲公司建造工程资产支出如下：2017年1月1日，支出3000万元；2017年7月1日，支出5000万元；2018年1月1日，支出300

某税务师事务所2016年3月对某企业2015年度纳税情况审查中发现企业管理部门多提折旧100000元，财务报表已经报出，则应进行的调账分录有()。

从投资的成本一收益角度分析，只能在()情况下，培训与开发才会提高组织的利润(注：B——培训可带来的增值，C——培训的支出，S一员工受训后要求的加薪)。

19世纪末，首先沦为帝国主义“势力范围”的地区是我国的东北。()

基于经济利己主义的环保制度不可取——2010年英译汉及详解Onebasicweaknessinaconservationsystembasedwhollyoneconomicmotivesisthatmostmembers

Pleasecallusformoreinformationasourwebsiteiscurrently_____construction.

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

三级数据库技术

NCRE全国计算机三级

数据库系统的主要特点是实现数据共享、减少数据冗余、采用特定的数据模型、具有较高的数据______、具有统一的数据控制功能。

DBS是采用了数据库技术的计算机系统。DBS是一个集合体，包含数据库、计算机硬件、软件和()。

日志文件是用来记录对数据库的每一次更新活动的文件，当数据库系统发生故障时，可以利用它来进行恢复。下面列出的条目中不属于日志记录的内容的是?()

下列关于文件系统当前目录的描述中，不正确的是()。

逻辑文件有两种形式，一种是流式文件，另一种是【】。

下列关于进程的叙述中，正确的是

下列属于强迫性中断的是Ⅰ．输入/输出中断 Ⅱ．硬件故障中断 Ⅲ．控制台中断 Ⅳ．程序性中断 Ⅴ．自愿性中断

在数据库的三级模式结构中，可以为某一用户的多个应用系统所使用，但一个应用程序只能使用一个【】。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

16根地址线的寻址范围是

Addingasuitabletag:Hehadtostayathome.

飞沫传播

拔毒去腐作用最强的药物是

机电工程施工进度计划安排中的协调制约因素有()。

甲公司于2017年1月1日动工兴建一座厂房，工程采用出包方式。工程于2018年6月30日完工，达到预定可使用状态。(1)甲公司建造工程资产支出如下：2017年1月1日，支出3000万元；2017年7月1日，支出5000万元；2018年1月1日，支出300

某税务师事务所2016年3月对某企业2015年度纳税情况审查中发现企业管理部门多提折旧100000元，财务报表已经报出，则应进行的调账分录有()。

从投资的成本一收益角度分析，只能在()情况下，培训与开发才会提高组织的利润(注：B——培训可带来的增值，C——培训的支出，S一员工受训后要求的加薪)。

19世纪末，首先沦为帝国主义“势力范围”的地区是我国的东北。()

基于经济利己主义的环保制度不可取——2010年英译汉及详解Onebasicweaknessinaconservationsystembasedwhollyoneconomicmotivesisthatmostmembers

Pleasecallusformoreinformationasourwebsiteiscurrently_____construction.

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

下列属于强迫性中断的是Ⅰ．输入/输出中断　　Ⅱ．硬件故障中断　　Ⅲ．控制台中断　　Ⅳ．程序性中断　　Ⅴ．自愿性中断