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

admin2009-01-19 53

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于PCI和IDE的叙述，其中正确的是______。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

8086微处理器在最小模式下执行输出操作时，下列(　　　)所描述的状态是正确的。

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。

下面有关移动存储器的叙述中，错误的是

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

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【】、声道数目、码率，以及采用的压缩编码方法等。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

下列对细菌的生长繁殖的描述中正确的是

影响舒张压的主要因素是

患儿，男，11个月。母乳喂养，近3个月来面色渐苍黄，时而腹泻，原可站立，现坐不稳，手足经常颤抖。查体：面色苍黄，略水肿，表情呆滞，血红蛋白Hb80g／L，RBC2．0×1012／L，WBC6．04×109／L。该患儿可能的诊断是()

季节性资产增加的主要融资渠道是()。

学生既是教育的对象，又是自我教育和发展的主体。

2.11，4.09，8.07，()

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

Economistshavelongrecognizedwhat’sbeennamedthe"beautypremium"—theideathatprettypeople,whatevertheiraspirations,

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于PCI和IDE的叙述，其中正确的是______。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。

8086微处理器在最小模式下执行输出操作时，下列( )所描述的状态是正确的。

在PC机中得知外部中断服务程序地址的方法是根据( )。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。

下面有关移动存储器的叙述中，错误的是

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

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【】、声道数目、码率，以及采用的压缩编码方法等。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

下列对细菌的生长繁殖的描述中正确的是

影响舒张压的主要因素是

患儿，男，11个月。母乳喂养，近3个月来面色渐苍黄，时而腹泻，原可站立，现坐不稳，手足经常颤抖。查体：面色苍黄，略水肿，表情呆滞，血红蛋白Hb80g／L，RBC2．0×1012／L，WBC6．04×109／L。该患儿可能的诊断是()

季节性资产增加的主要融资渠道是()。

学生既是教育的对象，又是自我教育和发展的主体。

2.11，4.09，8.07，()

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

Economistshavelongrecognizedwhat’sbeennamedthe"beautypremium"—theideathatprettypeople,whatevertheiraspirations,

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

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

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

8086微处理器在最小模式下执行输出操作时，下列(　　　)所描述的状态是正确的。

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

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