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

admin2013-05-30 57

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是______。

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

下面哪一条是对伪传递规则的描述?()

下述哪一条不属于数据库设计的内容?()

在采用spooling技术的系统中，用户作业的打印输出结果首先被送到()。

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，3

作业由三部分组成，包括程序、数据和

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

关于计算机的操作系统，下面叙述不正确的是

女性，70岁，右下唇皮肤肿物不断增大半年，直径约1．5cm大小，半月来破溃出血。病理检查肿瘤细胞异型性明显，角化珠形成，浸润肌肉组织。符合该患者诊断的是

下列因素中可增加对比度的因素是

细菌抵御吞噬细胞吞噬的结构是

确定软件著作权归属的基本原则是()。

施工单位在工程投标报价中应当包含安全生产费用，一般不低于工程造价的()，且不得作为竞争性条件。

透明牙本质(transparentdentin)

深化行政体制改革，要按照建立中国特色社会主义行政体制目标推进，具体要求是

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

三级数据库技术

NCRE全国计算机三级

SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是______。

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

下面哪一条是对伪传递规则的描述?()

下述哪一条不属于数据库设计的内容?()

在采用spooling技术的系统中，用户作业的打印输出结果首先被送到()。

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，3

作业由三部分组成，包括程序、数据和

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

关于计算机的操作系统，下面叙述不正确的是

女性，70岁，右下唇皮肤肿物不断增大半年，直径约1．5cm大小，半月来破溃出血。病理检查肿瘤细胞异型性明显，角化珠形成，浸润肌肉组织。符合该患者诊断的是

下列因素中可增加对比度的因素是

细菌抵御吞噬细胞吞噬的结构是

确定软件著作权归属的基本原则是()。

施工单位在工程投标报价中应当包含安全生产费用，一般不低于工程造价的()，且不得作为竞争性条件。

透明牙本质(transparentdentin)

深化行政体制改革，要按照建立中国特色社会主义行政体制目标推进，具体要求是

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