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

admin2009-01-19 49

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。

下面关于C类IP地址的叙述中，正确的是(　　　)。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。

在一段汇编程序中多次调用另一段程序，用宏指令比用子程序实现(　　　)。

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

下列选项中，不属于计算机病毒特征的是______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

国家运用财政政策来引导企业，使其活动符合国家调控的目标，这运用的调控手段是_________。

某化工厂，近来发现肺癌发病率有升高趋势。为了评价肺癌发生与该厂生产性有害因素的关系，应设计何种类型调查

辨析：土地承包经营权系他物权。[首师大2011年研]

幼小衔接的意义在于能够使幼儿更好地适应小学的文化学习。()

芦苇：河滩

定义过程的格式中，Static关键字的作用是指定过程中的局部变量在内存中的存储方式。若使用了Staff关键字，则

Idon’tthinkthefilmisworth______.

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

三级数据库技术

NCRE全国计算机三级

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【 】。

下面关于C类IP地址的叙述中，正确的是( )。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【 】Modem。

在一段汇编程序中多次调用另一段程序，用宏指令比用子程序实现( )。

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

下列选项中，不属于计算机病毒特征的是______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

国家运用财政政策来引导企业，使其活动符合国家调控的目标，这运用的调控手段是_________。

某化工厂，近来发现肺癌发病率有升高趋势。为了评价肺癌发生与该厂生产性有害因素的关系，应设计何种类型调查

辨析：土地承包经营权系他物权。[首师大2011年研]

幼小衔接的意义在于能够使幼儿更好地适应小学的文化学习。()

芦苇：河滩

定义过程的格式中，Static关键字的作用是指定过程中的局部变量在内存中的存储方式。若使用了Staff关键字，则

Idon’tthinkthefilmisworth______.

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

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。

下面关于C类IP地址的叙述中，正确的是(　　　)。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。

在一段汇编程序中多次调用另一段程序，用宏指令比用子程序实现(　　　)。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。