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

admin2013-05-30 27

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/kF47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

产生死锁的必要条件Ⅰ．互斥条件　　Ⅱ．不剥夺条件　　Ⅲ．部分分配　　Ⅳ．循环等待

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

进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。

下面所列的条目中Ⅰ．语法检查Ⅱ．语义检查Ⅲ．用户存取权限检查Ⅳ．数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“学校”关系中，因哪一个属性而使它不满足第一范式?

下面关于超文本的叙述中，不正确的是

下面关于企业级应用开发平台UNIFACE的叙述中，哪个是不正确的?

我国处在社会主义初级阶段的依据是

下列说法正确的是

不属于X线辐射损伤的因素是

关于双缩脲比色法，下列叙述中错误的是

根据下面材料回答问题。2010年，该省的出口额比进口额约多()。

某种号码锁有3个拨号盘,每个拨号盘上有从0到9十个数字,当3个拨号盘上的数字组成某一个3位数字的开锁号码时,锁才能打开,试开一次就能把锁打开的概率为________。

【2017上】教师通过听写英语单词，了解学生的掌握情况。这种评价方式属于()。

有些福建人不爱吃辣椒。因此，有些爱吃甜食的人不爱吃辣椒。以下哪项能保证上述推论成立?()

王某长期家庭暴力殴打妻子李某，最后一次严重殴打导致李某重伤，被法院以故意伤害罪判处有期徒刑五年，入狱服刑后不久李某与之协议离婚，导致婚姻关系消灭的法律事实是

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsInteger

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

三级数据库技术

NCRE全国计算机三级

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

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

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

产生死锁的必要条件Ⅰ．互斥条件 Ⅱ．不剥夺条件 Ⅲ．部分分配 Ⅳ．循环等待

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

进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。

下面所列的条目中Ⅰ．语法检查Ⅱ．语义检查Ⅲ．用户存取权限检查Ⅳ．数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“学校”关系中，因哪一个属性而使它不满足第一范式?

下面关于超文本的叙述中，不正确的是

下面关于企业级应用开发平台UNIFACE的叙述中，哪个是不正确的?

我国处在社会主义初级阶段的依据是

下列说法正确的是

不属于X线辐射损伤的因素是

关于双缩脲比色法，下列叙述中错误的是

根据下面材料回答问题。2010年，该省的出口额比进口额约多()。

某种号码锁有3个拨号盘,每个拨号盘上有从0到9十个数字,当3个拨号盘上的数字组成某一个3位数字的开锁号码时,锁才能打开,试开一次就能把锁打开的概率为________。

【2017上】教师通过听写英语单词，了解学生的掌握情况。这种评价方式属于()。

有些福建人不爱吃辣椒。因此，有些爱吃甜食的人不爱吃辣椒。以下哪项能保证上述推论成立?()

王某长期家庭暴力殴打妻子李某，最后一次严重殴打导致李某重伤，被法院以故意伤害罪判处有期徒刑五年，入狱服刑后不久李某与之协议离婚，导致婚姻关系消灭的法律事实是

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsInteger

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

产生死锁的必要条件Ⅰ．互斥条件　　Ⅱ．不剥夺条件　　Ⅲ．部分分配　　Ⅳ．循环等待