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

admin2013-05-30 37

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库物理设计完成后，进入数据库实施阶段，下述工作中，()一般不属于实施阶段工作。

数据库系统的三级模式结构定义了数据库的3个抽象层次()。

数据库中，数据的物理独立性是指()。

假定一个E-R图包含有实体A和实体B，并且从A到B存在着1：n的联系，则转换成关系模型后，包含有______个关系模式。

______是对数据流图中包含的所有元素定义的集合。

SQL语言中，条件“分数BETWEEN60AND80”表示长度在60米至80米之间，且()。

在视图上不能完成的操作是()。

在多用户FoxBASE+中有三个加锁函数：FLOCK()、RLOCK()和LOCK()，用来锁定一个文件的是【】。

Oracle针对Internet/Intranet的产品是

批处理操作系统的主要缺点是

采用评标价法对投书的评审是以(　　)的标书为最优。

根据《铁路法》规定，铁路运输企业逾期60天仍未将货物、行李交付收货人或者旅客的，收货人或者旅客有权向铁路运输企业要求赔偿。()

从众现象发生的原因之一是人们往往相信大多数人的意见是正确的，觉得别人提供的信息()

下岗工人将获得7万美元补偿，这相当于普通蓝领工人两年的税后年薪。仅靠这笔钱，在美元疲软、物价上涨的时代并不能______，不过尚能维持一个家庭几年的正常生活。填入划横线部分最恰当的一项是()。

孙中山三民主义的核心是__________。

Ahugeflyingreptilethatdiedoutwiththedinosaurssome65millionyearsago,theQuetzalcoatlushadawingspanof36feet,

设f(x)=，求∫f(x)dx．

微机中的总线一般分为()等。

(2012年上半年上午试题22)算术表达式x-(y+c)8的后缀式是______(-、+、表示算术的减、加、乘运算，运算符的优先级和结合型遵循惯例)。

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

三级数据库技术

NCRE全国计算机三级

数据库物理设计完成后，进入数据库实施阶段，下述工作中，()一般不属于实施阶段工作。

数据库系统的三级模式结构定义了数据库的3个抽象层次()。

数据库中，数据的物理独立性是指()。

假定一个E-R图包含有实体A和实体B，并且从A到B存在着1：n的联系，则转换成关系模型后，包含有______个关系模式。

______是对数据流图中包含的所有元素定义的集合。

SQL语言中，条件“分数BETWEEN60AND80”表示长度在60米至80米之间，且()。

在视图上不能完成的操作是()。

在多用户FoxBASE+中有三个加锁函数：FLOCK()、RLOCK()和LOCK()，用来锁定一个文件的是【】。

Oracle针对Internet/Intranet的产品是

批处理操作系统的主要缺点是

采用评标价法对投书的评审是以( )的标书为最优。

根据《铁路法》规定，铁路运输企业逾期60天仍未将货物、行李交付收货人或者旅客的，收货人或者旅客有权向铁路运输企业要求赔偿。()

从众现象发生的原因之一是人们往往相信大多数人的意见是正确的，觉得别人提供的信息()

下岗工人将获得7万美元补偿，这相当于普通蓝领工人两年的税后年薪。仅靠这笔钱，在美元疲软、物价上涨的时代并不能______，不过尚能维持一个家庭几年的正常生活。填入划横线部分最恰当的一项是()。

孙中山三民主义的核心是__________。

Ahugeflyingreptilethatdiedoutwiththedinosaurssome65millionyearsago,theQuetzalcoatlushadawingspanof36feet,

设f(x)=，求∫f(x)dx．

微机中的总线一般分为()等。

(2012年上半年上午试题22)算术表达式x-(y+c)*8的后缀式是______(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合型遵循惯例)。

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

采用评标价法对投书的评审是以(　　)的标书为最优。

(2012年上半年上午试题22)算术表达式x-(y+c)8的后缀式是______(-、+、表示算术的减、加、乘运算，运算符的优先级和结合型遵循惯例)。