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

admin2009-01-19 54

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

下面关于串行通信的叙述中，错误的是：(　　　)

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。

下面是关于文字编码的叙述，其中错误的是(　　　)。

下面有关视频获取设备的叙述中，错误的是

存储芯片内的地址译码有线性译码和【　　】两种方式。

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。

目前使用的防杀病毒软件的作用是______。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用【63】总线连接，而对于低速外设接口则采用【64】总线连接。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

引产在索引中的主导词查

风是地面大气的水平移动，其变化情况由()两个量表示。

关于债权与物权的区别，下列说法正确的是(　　)。

历法是推算年月日，使其与相关天象对应并协调时间的方法。现行历法主要有三种：阳历即太阳历，主要依据为回归年；阴历或称太阴历，主要依据为朔望月；阴阳历的平均历年为回归年，历月为朔望月。那么，我国农历属于：

根据实际发音给下列词语中的“一”标调。一___直一_口一_眼一_次一_岁一_模一_样一_心一_____意

()是中国历史上最大的一次农民战争。

已知a2+4a+1=0，且(a4+ma2+1)／(3a3+ma2+3a)=5，则m=()。

(01年)交换二次积分的积分次序：∫-10dy∫21-yf(x，y)dx=______．

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

三级数据库技术

NCRE全国计算机三级

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过( )。

下面关于串行通信的叙述中，错误的是：( )

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【 】。

下面是关于文字编码的叙述，其中错误的是( )。

下面有关视频获取设备的叙述中，错误的是

存储芯片内的地址译码有线性译码和【 】两种方式。

现用数据定义伪指令定义数据 VAR DB6 DUP(0，2DUP(1，0))； 定义后，存储单元中有数据0100H的字单元个数是______。

目前使用的防杀病毒软件的作用是______。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用【63】总线连接，而对于低速外设接口则采用【64】总线连接。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

引产在索引中的主导词查

风是地面大气的水平移动，其变化情况由()两个量表示。

关于债权与物权的区别，下列说法正确的是( )。

根据实际发音给下列词语中的“一”标调。一_______直一_______口一_______眼一_______次一_______岁一_______模一_______样一_______心一_______意

()是中国历史上最大的一次农民战争。

已知a2+4a+1=0，且(a4+ma2+1)／(3a3+ma2+3a)=5，则m=()。

(01年)交换二次积分的积分次序：∫-10dy∫21-yf(x，y)dx=______．

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

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

下面关于串行通信的叙述中，错误的是：(　　　)

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。

下面是关于文字编码的叙述，其中错误的是(　　　)。

存储芯片内的地址译码有线性译码和【　　】两种方式。

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。

关于债权与物权的区别，下列说法正确的是(　　)。

根据实际发音给下列词语中的“一”标调。一___直一_口一_眼一_次一_岁一_模一_样一_心一_____意