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

admin2009-01-19 41

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是

在下列有关Windows98安装与启动的叙述中，错误的是

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

在8088汇编语言中允许的数值型常量为(　　　)。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

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

关于"死锁"，下列说法中正确的是

女性，50岁，近口角处颊黏膜白色斑块近1年，不能擦去。组织学见上皮增生，内有中性粒细胞浸润和散在微脓肿，角化层有垂直于上皮的PAS阳性菌丝，结缔组织内慢性炎症细胞浸润。最可能的病理诊断是()

材料表面对太阳辐射吸收系数，下列墙面中哪一种系数最大?

中国工程咨询协会是由从事工程咨询及其相关业务的单位、咨询工程师以及在工程技术经济领域富有咨询和()的专家、学者自愿组成的非营利性社会组织，是具有法人资格的全国性社会团体，是代表中国工程咨询业的行业协会。

招标人可以根据其对咨询服务质量、服务费用的具体要求，选择咨询项目评标标准和方法。国际通常采用的评标方法主要有()。

为了有效地控制建设工程造价，造价工程师可采取的组织措施是()。

下列关于个人汽车贷款信用风险管理的描述巾，表述错误的是()。

下列关于风险限额监测的说法中，有误的一项是()。

资本区分为不变资本和可变资本的根据是

Whendidtheauthorfallinlovewiththeboy?Uponlearningthathewouldleaveher,shewas

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

三级数据库技术

NCRE全国计算机三级

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是

在下列有关Windows98安装与启动的叙述中，错误的是

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

在8088汇编语言中允许的数值型常量为( )。

指令系统应该具备的特性包括( )。 Ⅰ 完备性 Ⅱ 有效性 Ⅲ 简明性 Ⅳ 效率

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

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

关于"死锁"，下列说法中正确的是

女性，50岁，近口角处颊黏膜白色斑块近1年，不能擦去。组织学见上皮增生，内有中性粒细胞浸润和散在微脓肿，角化层有垂直于上皮的PAS阳性菌丝，结缔组织内慢性炎症细胞浸润。最可能的病理诊断是()

材料表面对太阳辐射吸收系数，下列墙面中哪一种系数最大?

中国工程咨询协会是由从事工程咨询及其相关业务的单位、咨询工程师以及在工程技术经济领域富有咨询和()的专家、学者自愿组成的非营利性社会组织，是具有法人资格的全国性社会团体，是代表中国工程咨询业的行业协会。

招标人可以根据其对咨询服务质量、服务费用的具体要求，选择咨询项目评标标准和方法。国际通常采用的评标方法主要有()。

为了有效地控制建设工程造价，造价工程师可采取的组织措施是()。

下列关于个人汽车贷款信用风险管理的描述巾，表述错误的是()。

下列关于风险限额监测的说法中，有误的一项是()。

资本区分为不变资本和可变资本的根据是

Whendidtheauthorfallinlovewiththeboy?Uponlearningthathewouldleaveher,shewas

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

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

在8088汇编语言中允许的数值型常量为(　　　)。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

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