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

admin2013-05-30 65

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据的最小组成单位是______。

分布式数据库系统中分片模式和分配模式均是()。

数据库系统从外到内依次分为外模式、模式和内模式三级抽象模式是为了保持数据库的()。

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

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

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

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

下列叙述错误的是

下面不属于使用视图的优点的是

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。

电子书发展历程不包括()。

男性，21岁。近半年来反复心悸、胸痛、劳力性呼吸困难，时有头晕或短暂神志丧失。体检发现：心脏轻度增大，心尖部有2级收缩期杂音和第4心音，胸骨左缘第3～4肋间闻及较粗糙的喷射性收缩期杂音。最有价值的诊断方法是

清营汤的组成有

女性，67岁，患直肠脱垂1年，随着病情加重，站立时常有黏液从肛门流出，该患者目前最主要的护理问题是

AIDS的原发病变是

()以“礼仪之邦”著称。

A、29B、30C、39D、40D左下角与右上角的数字之积，加上左上角与右下角的数字之和，等于中间数字。3×9+(6+7)=(40)。

"MoneyMattersonCampus"isarecentlyreleasedstudyonfinancialliteracyamongyoungadults.Itsupportsprovidingstudents

T-Mart’sEffortstoProtectEnvironmentByJanetLeeMadison,WI(March15)-Somelargecorporationshaveavestedinterestinbe

TheirsigningofthetreatywasregardedasaconspiracyagainsttheBritishCrown.

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

三级数据库技术

NCRE全国计算机三级

数据的最小组成单位是______。

分布式数据库系统中分片模式和分配模式均是()。

数据库系统从外到内依次分为外模式、模式和内模式三级抽象模式是为了保持数据库的()。

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

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

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

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

下列叙述错误的是

下面不属于使用视图的优点的是

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。

电子书发展历程不包括()。

男性，21岁。近半年来反复心悸、胸痛、劳力性呼吸困难，时有头晕或短暂神志丧失。体检发现：心脏轻度增大，心尖部有2级收缩期杂音和第4心音，胸骨左缘第3～4肋间闻及较粗糙的喷射性收缩期杂音。最有价值的诊断方法是

清营汤的组成有

女性，67岁，患直肠脱垂1年，随着病情加重，站立时常有黏液从肛门流出，该患者目前最主要的护理问题是

AIDS的原发病变是

()以“礼仪之邦”著称。

A、29B、30C、39D、40D左下角与右上角的数字之积，加上左上角与右下角的数字之和，等于中间数字。3×9+(6+7)=(40)。

"MoneyMattersonCampus"isarecentlyreleasedstudyonfinancialliteracyamongyoungadults.Itsupportsprovidingstudents

T-Mart’sEffortstoProtectEnvironmentByJanetLeeMadison,WI(March15)-Somelargecorporationshaveavestedinterestinbe

TheirsigningofthetreatywasregardedasaconspiracyagainsttheBritishCrown.

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