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

admin2009-01-19 68

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【　　】。

在下列有关Windows98存储管理的叙述中，错误的是(　　　)。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

关于虚拟存储器以下说法错误的是

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到(　　　)。

数字摄像机所拍摄的数字视频及其伴音数据量很大，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【】接口。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

获得性掌跖角化病(PPK)不包括

母儿血型不合下列哪项是对的

根除幽门螺杆菌治疗后，不宜选用的复查方法是()

男，44岁。4年来劳累后气促，曾诊为哮喘，x线片示前上纵隔类圆阴影压迫气管，最可能的诊断

和解与调解的区别在于()

反映在空间上全面安排的施工组织设计内容是（）。

CME3月期国债期货面值1000000，成交价格为93．58，那么债券的成交价为()。

导游人员进行导游活动，()，由旅游行政管理部门责令改正，处1000元以上1万元以下的罚款。

下列平面图形中，既是轴对称图形又是中心对称图形的是()

Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【 】。

在下列有关Windows98存储管理的叙述中，错误的是( )。

输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备： ①笔输入设备 ②键盘 ③鼠标 ④触摸屏 以上输入设备中，( )可用来输

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

关于虚拟存储器以下说法错误的是

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到( )。

数字摄像机所拍摄的数字视频及其伴音数据量很大，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【】接口。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

获得性掌跖角化病(PPK)不包括

母儿血型不合下列哪项是对的

根除幽门螺杆菌治疗后，不宜选用的复查方法是()

男，44岁。4年来劳累后气促，曾诊为哮喘，x线片示前上纵隔类圆阴影压迫气管，最可能的诊断

和解与调解的区别在于()

反映在空间上全面安排的施工组织设计内容是（）。

CME3月期国债期货面值1000000，成交价格为93．58，那么债券的成交价为()。

导游人员进行导游活动，()，由旅游行政管理部门责令改正，处1000元以上1万元以下的罚款。

下列平面图形中，既是轴对称图形又是中心对称图形的是()

Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture

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

在Windows98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【　　】。

在下列有关Windows98存储管理的叙述中，错误的是(　　　)。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)