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

admin2013-05-30 40

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

要保证数据库物理数据独立性，需要修改的是()。

事务有多个性质，其中不包括()。

若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为()。

进程在运行过程中，在一段时间内往往会出现高度的局部性，如一旦一个存储单元被访问，那么它附近的单元也可能将很快被访问，这属于()。

下列叙述中，正确的是

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

设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?

数据仓库是面向主题的、集成的、稳定的、【】，用以支持经营管理中的决策制定过程。

简述影响国际商务谈判的环境因素。

信息处理基础平台

根据高速公路交通事故统计，蓝色车辆较其他颜色的车辆出事故更多，由此推论驾驶蓝色车比其他颜色的车发生事故的危险性更高。该推论是

下列情况中，可以减免城镇土地使用税的是()。

大气环境二级评价项目现状监测时，以监测期间所处季节的主导风向为轴向，取上风向为0°，至少在约()方向上各设置1个监测点，主导风向下风向应加密布点。

钢管独角桅杆的吊装范围为(　　)。

下列未全被列人《世界遗产名录》的有()。

美国的教育体制属于（）

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

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

三级数据库技术

NCRE全国计算机三级

要保证数据库物理数据独立性，需要修改的是()。

事务有多个性质，其中不包括()。

若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为()。

进程在运行过程中，在一段时间内往往会出现高度的局部性，如一旦一个存储单元被访问，那么它附近的单元也可能将很快被访问，这属于()。

下列叙述中，正确的是

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

设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?

数据仓库是面向主题的、集成的、稳定的、【】，用以支持经营管理中的决策制定过程。

简述影响国际商务谈判的环境因素。

信息处理基础平台

根据高速公路交通事故统计，蓝色车辆较其他颜色的车辆出事故更多，由此推论驾驶蓝色车比其他颜色的车发生事故的危险性更高。该推论是

下列情况中，可以减免城镇土地使用税的是()。

大气环境二级评价项目现状监测时，以监测期间所处季节的主导风向为轴向，取上风向为0°，至少在约()方向上各设置1个监测点，主导风向下风向应加密布点。

钢管独角桅杆的吊装范围为( )。

下列未全被列人《世界遗产名录》的有()。

美国的教育体制属于（）

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

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

钢管独角桅杆的吊装范围为(　　)。