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

admin2009-01-19 74

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CPU从I/O接口的______中获取外部设备的状态信息。

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

下面的选项中与实时系统无必然联系的属性是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

甲签发一张银行承兑汇票给乙。下列有关票据关系当事人的表述中，正确的有()。(2007年)

判断甲亢严重程度最重要的临床表现是【】

中药有机氯农药残留量的检查常用（　　）。中药有机磷农药残留量的检查常用（　　）。

[2018年真题]关于斜拉桥的说法，正确的有()。

甲公司欠乙公司100万元，同时甲公司对丙公司享有150万元到期债权。甲欠乙的债务已至清偿期但无力偿还，却又不积极向丙追索债权，对此下列表述正确的()。

Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark

TheRedCrossisaninternationalorganization,whichcaresforpeoplewhoareinneedofhelp.AmaninaParis【C1】______whone

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【C1】_

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

三级数据库技术

NCRE全国计算机三级

CPU从I/O接口的______中获取外部设备的状态信息。

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】位。

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

下面的选项中与实时系统无必然联系的属性是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

甲签发一张银行承兑汇票给乙。下列有关票据关系当事人的表述中，正确的有()。(2007年)

判断甲亢严重程度最重要的临床表现是【】

中药有机氯农药残留量的检查常用（ ）。中药有机磷农药残留量的检查常用（ ）。

[2018年真题]关于斜拉桥的说法，正确的有()。

甲公司欠乙公司100万元，同时甲公司对丙公司享有150万元到期债权。甲欠乙的债务已至清偿期但无力偿还，却又不积极向丙追索债权，对此下列表述正确的()。

Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark

TheRedCrossisaninternationalorganization,whichcaresforpeoplewhoareinneedofhelp.AmaninaParis【C1】______whone

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【C1】_

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

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。

中药有机氯农药残留量的检查常用（　　）。中药有机磷农药残留量的检查常用（　　）。