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

admin2009-02-19 66

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

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

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

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

以动物体某一部分的加工品入药的药材有

氨气试验时，若焊缝区有泄漏，则硝酸汞试纸的相应部位将呈现()斑纹。

甲状腺功能亢进症最常见于

下列哪项小是真正的肿瘤

患者水肿反复发作，日轻夜重，下肢肿甚，腰膝酸软，畏寒肢冷，呼吸急促，呼多吸少，舌淡胖有齿痕，脉沉细，其治法是

阳性对比剂的特点，错误的是

正常人肺部的叩诊音是

某施工单位在土方挖掘施工作业过程中，发现了近代古墓葬，但考虑到发掘会影响工程正常工期，因此没有向文物主管部门报告，造成部分文物损害，则应对施工单位采取的处罚措施是()。

让学生以自己的水平和速度进行学习的一种教学策略称之为()

Lookatthenotesbelow.Someinformationismissing.Youwillhearapresentationaboutaholidaytourcompany.Foreac

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

三级数据库技术

NCRE全国计算机三级

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是( )。

在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

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

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

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

以动物体某一部分的加工品入药的药材有

氨气试验时，若焊缝区有泄漏，则硝酸汞试纸的相应部位将呈现()斑纹。

甲状腺功能亢进症最常见于

下列哪项小是真正的肿瘤

患者水肿反复发作，日轻夜重，下肢肿甚，腰膝酸软，畏寒肢冷，呼吸急促，呼多吸少，舌淡胖有齿痕，脉沉细，其治法是

阳性对比剂的特点，错误的是

正常人肺部的叩诊音是

某施工单位在土方挖掘施工作业过程中，发现了近代古墓葬，但考虑到发掘会影响工程正常工期，因此没有向文物主管部门报告，造成部分文物损害，则应对施工单位采取的处罚措施是()。

让学生以自己的水平和速度进行学习的一种教学策略称之为()

Lookatthenotesbelow.Someinformationismissing.Youwillhearapresentationaboutaholidaytourcompany.Foreac

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

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。