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

admin2009-02-19 24

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的说法中，正确的是(　　　)。

RS-232C标准在OSI参考模型中属于(　　　)。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

在μC／OS－Ⅱ操作系统下，处于运行态的任务不可能直接转入的状态是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

A、急性肾炎B、糖尿病肾病C、狼疮肾病D、高血压肾病E、慢性肾小球肾炎我国慢性肾衰竭最常见的因为（）

患者，女，50岁。农民，几天来发热、头痛，口服感冒药无效，体温39℃，面红，腹股沟淋巴结黄豆大，后腰部一直径0．6cm焦痂，周围稍红肿。问题2：为明确诊断，检查首选

以下哪项检查不是婚前检查常规必检项目

某防沙治沙工程建设项目，依据相关法律规定，建设单位申请建设项目竣工环境保护验收时．应当向有审批权的环境保护行政主管部门提交()。

关于发票领购和开具的说法，正确的有()。

高质量的旅游服务取决于高质量的员工，旅游人才的培养是一项基础性的工作。导游人员培训的必要性不包括()。

货币：购物

沟通是为了一个设定的目标，把信息、思想和情感，在个人或群体间传递，并且达成共识的过程。根据以上定义，下列不属于沟通的是()。

Itisgenerallyacknowledgedthatyoungpeoplefrompoorersocioeconomicbackgroundstendtodolesswellinoureducationsyste

A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo

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

三级数据库技术

NCRE全国计算机三级

下面的说法中，正确的是( )。

RS-232C标准在OSI参考模型中属于( )。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

在μC／OS－Ⅱ操作系统下，处于运行态的任务不可能直接转入的状态是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

A、急性肾炎B、糖尿病肾病C、狼疮肾病D、高血压肾病E、慢性肾小球肾炎我国慢性肾衰竭最常见的因为（）

患者，女，50岁。农民，几天来发热、头痛，口服感冒药无效，体温39℃，面红，腹股沟淋巴结黄豆大，后腰部一直径0．6cm焦痂，周围稍红肿。问题2：为明确诊断，检查首选

以下哪项检查不是婚前检查常规必检项目

某防沙治沙工程建设项目，依据相关法律规定，建设单位申请建设项目竣工环境保护验收时．应当向有审批权的环境保护行政主管部门提交()。

关于发票领购和开具的说法，正确的有()。

高质量的旅游服务取决于高质量的员工，旅游人才的培养是一项基础性的工作。导游人员培训的必要性不包括()。

货币：购物

沟通是为了一个设定的目标，把信息、思想和情感，在个人或群体间传递，并且达成共识的过程。根据以上定义，下列不属于沟通的是()。

Itisgenerallyacknowledgedthatyoungpeoplefrompoorersocioeconomicbackgroundstendtodolesswellinoureducationsyste

A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo

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

下面的说法中，正确的是(　　　)。

RS-232C标准在OSI参考模型中属于(　　　)。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。