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

admin2013-05-30 30

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

设有关系R=(A，B，C)。与SQL语句SELECTDISTINCTAFROMRWHEREB=17等价的关系代数表达式是()。

以下有关操作系统的叙述中，哪一个是不正确的?()

一个深度为I(I≥1)的二叉树有2i-1个结点的树()。

在关系模式R中，若其函数依赖集中所有的候选关键字都是决定因素，则R的最高范式是______。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着结点值，则该散列表的负载因子约为

数据库系统的三级组织结构中，DBA视图是【】。

IBMDB2对关系型数据库进行面向对象的支持，主要包括：用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB)，形成新一代【】数据库系统。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力的是______。

理财师为客户进行税收规划不能只以税负轻重作为选择纳税的唯一标准，应该着眼于现实客户的综合利益目标。()

二审人民法院对上诉案件审理过程中，发现一审遗漏一名重要当事人，二审法院应()。

下列选项中不必遵守“一文一事”原则的是()。

简述公司金融的四大决策活动。(江西财经大学2014真题)

财务杠杆说明()。

Companiesareconstantlydownsizingandofferingearlyretirementtoemployees(144)arenearretirementage.Youcanmakethis

Inanattempttoimprovetheoverallperformanceofclericalworkers,manycompanieshaveintroducedcomputerizedperformancemo

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

三级数据库技术

NCRE全国计算机三级

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

设有关系R=(A，B，C)。与SQL语句SELECTDISTINCTAFROMRWHEREB=17等价的关系代数表达式是()。

以下有关操作系统的叙述中，哪一个是不正确的?()

一个深度为I(I≥1)的二叉树有2i-1个结点的树()。

在关系模式R中，若其函数依赖集中所有的候选关键字都是决定因素，则R的最高范式是______。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着结点值，则该散列表的负载因子约为

数据库系统的三级组织结构中，DBA视图是【】。

IBMDB2对关系型数据库进行面向对象的支持，主要包括：用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB)，形成新一代【】数据库系统。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力的是______。

理财师为客户进行税收规划不能只以税负轻重作为选择纳税的唯一标准，应该着眼于现实客户的综合利益目标。()

二审人民法院对上诉案件审理过程中，发现一审遗漏一名重要当事人，二审法院应()。

下列选项中不必遵守“一文一事”原则的是()。

简述公司金融的四大决策活动。(江西财经大学2014真题)

财务杠杆说明()。

Companiesareconstantlydownsizingandofferingearlyretirementtoemployees(144)arenearretirementage.Youcanmakethis

Inanattempttoimprovetheoverallperformanceofclericalworkers,manycompanieshaveintroducedcomputerizedperformancemo

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