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

admin2013-05-30 46

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

反映现实世界中实体及实体间联系的信息模型是()。

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

下列关于SQL叙述中，不正确的是

下列叙述正确的是

一个进程执行V操作意味着

下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的?

若X→Y但Y不完全函数依赖于X，则称Y对X【】。

UNIX系统中，进程调度采用的技术是

下列进程状态的转换中，哪一个是不正确的?

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

良性高血压血压升高的主要病理表现是()。

有一玻璃劈尖，置于空气中，劈尖角θ=8×10-5rad(弧度)，用波长λ=589nm的单色光垂直照射此劈尖，测得相邻干涉条纹间距l=2．4mm，此玻璃的折射率为()。

下列选项中，()反映了一国和地区商品经济的发育程度和总体经济实力。

累计盈余核算单位历年实现的盈余扣除盈余分配后滚存的金额，以及因无偿调入调出资产产生的净资产变动额。()

所谓在教学时要“用一把钥匙开一把锁”，是指教师要_______________。

武则天时期，为管辖天山以北、西至中亚咸海的广阔游牧地带而设立的都护府是()。

设f(x)=x2，h(x)=f[1+g(x)]，其中g(x)可导，且g＇(1)=h＇(1)=2，则g(1)=

设f(x)＝，求f(x)的间断点，并判断其类型．

Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."Whitepollution"isstillgoingon.Write

Thekidnappingtookplace______.

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

三级数据库技术

NCRE全国计算机三级

反映现实世界中实体及实体间联系的信息模型是()。

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

下列关于SQL叙述中，不正确的是

下列叙述正确的是

一个进程执行V操作意味着

下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的?

若X→Y但Y不完全函数依赖于X，则称Y对X【】。

UNIX系统中，进程调度采用的技术是

下列进程状态的转换中，哪一个是不正确的?

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

良性高血压血压升高的主要病理表现是()。

有一玻璃劈尖，置于空气中，劈尖角θ=8×10-5rad(弧度)，用波长λ=589nm的单色光垂直照射此劈尖，测得相邻干涉条纹间距l=2．4mm，此玻璃的折射率为()。

下列选项中，()反映了一国和地区商品经济的发育程度和总体经济实力。

累计盈余核算单位历年实现的盈余扣除盈余分配后滚存的金额，以及因无偿调入调出资产产生的净资产变动额。()

所谓在教学时要“用一把钥匙开一把锁”，是指教师要_______________。

武则天时期，为管辖天山以北、西至中亚咸海的广阔游牧地带而设立的都护府是()。

设f(x)=x2，h(x)=f[1+g(x)]，其中g(x)可导，且g＇(1)=h＇(1)=2，则g(1)=

设f(x)＝，求f(x)的间断点，并判断其类型．

Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."Whitepollution"isstillgoingon.Write

Thekidnappingtookplace______.

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