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

admin2009-02-19 50

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是______ns。

实时操作系统追求的目标是______。

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是______。

若定义VAR　　DB　2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。

微机系统复位时，CPU不能响应的是______。

下面哪一种接口不是无线通信接口?()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

不符合贫血性梗死的描述是

下列泌尿系统检查，需要做碘过敏试验的是

下列哪些情况需做青霉素过敏试验

求解质点动力学问题时，质点运动的初始条件是用来()。

承包人向发包人提出支付工程进度款申请后，()日内发包人应按不低于工程价款的()，不高于工程价款的()向承包人支付工程进度款。

影响债券投资价值的内部因素包括(　　)。

将筹资分为内部筹资和外部筹资的分类标准是()。

为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，自接受委托之日起至上述文件公开之后6个月内，不得买卖该种股票。()

7名同学排成一排，其中甲，乙，丙3人必须排在一起的不同的排法有()．

一般情况下，操作数左移3位的结果是原操作数(6)。

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

三级数据库技术

NCRE全国计算机三级

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是______ns。

实时操作系统追求的目标是______。

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是______。

若定义VAR DB 2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。

微机系统复位时，CPU不能响应的是______。

下面哪一种接口不是无线通信接口?()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

不符合贫血性梗死的描述是

下列泌尿系统检查，需要做碘过敏试验的是

下列哪些情况需做青霉素过敏试验

求解质点动力学问题时，质点运动的初始条件是用来()。

承包人向发包人提出支付工程进度款申请后，()日内发包人应按不低于工程价款的()，不高于工程价款的()向承包人支付工程进度款。

影响债券投资价值的内部因素包括( )。

将筹资分为内部筹资和外部筹资的分类标准是()。

为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，自接受委托之日起至上述文件公开之后6个月内，不得买卖该种股票。()

7名同学排成一排，其中甲，乙，丙3人必须排在一起的不同的排法有()．

一般情况下，操作数左移3位的结果是原操作数(6)。

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

若定义VAR　　DB　2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。

影响债券投资价值的内部因素包括(　　)。