对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

admin2019-03-15 42

问题对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

选项 A、完全二元树
B、一般二元树
C、满二元树
D、以上都不正确

答案C

解析考查哈夫曼树的构造。将16个权值相等(设为m)的字母看成16个独立的结点；从中任选两个结点构成一棵新的二叉树(共8棵)，新树的权值为2m；再从8棵树中任选2棵构成新的二叉树(共4棵)，新树的权值为4m，……，如此继续，刚好能构成一棵满二叉树。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

东汉末期的农民起义出现的新特点是()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
有关斯巴达国家建立传说的社会改革是()。
波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()
关于罗马奴隶制，下列说法不正确的是()。
以下()协议完成了从网卡到IP地址的映射。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

随机试题

这个标志是何含义？
GB50236—2011标准规定，对于规格为φ159mm×10mm管子的Ⅲ级焊缝表面气孔每50mm焊缝长度内允许直径不大于0．3δ，且≤2mm的气孔()个。
UCS／Unicode中的汉字编码与GB2312-80、GBK标准以及GBl8030标准都兼容。()
化脓性关节炎不可逆的病理变化是
黄某一天牵着一名贵猎犬闲逛，遇到素日不睦的李某，于是就让狗扑咬李，李顺势用石块砸黄，致黄轻伤，并用木棒将还在扑咬的猎犬打死。李的行为_________。
土地管理制度是整个土地制度的核心。()
建设项目竣工环境保护验收调查的方法有()。
保持伤口深处不受细菌感染是困难的。即使是高效抗菌素也不能杀死生活在伤口深处的细菌。但是，许多医生却用诸如蔗糖这样的甜性物质包扎伤口而除去了伤口深处的细菌。以下哪项如果为真，最有助于解释用蔗糖杀死伤口深处细菌的原因?
Peoplethroughouttheworldenjoyhikingtowildernesscampsites,usuallyonestablishedtrails.Thisactivityiscalledbackpac
Thewalletisheadingforextinction.Asaday-to-dayessential,itwilldieoffwiththegenerationwhoreadprintnewspapers.

最新回复(0)

对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

计算机408

学硕统考专业

东汉末期的农民起义出现的新特点是()。

有关斯巴达国家建立传说的社会改革是()。

波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()

关于罗马奴隶制，下列说法不正确的是()。

以下()协议完成了从网卡到IP地址的映射。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

这个标志是何含义？

GB50236—2011标准规定，对于规格为φ159mm×10mm管子的Ⅲ级焊缝表面气孔每50mm焊缝长度内允许直径不大于0．3δ，且≤2mm的气孔()个。

UCS／Unicode中的汉字编码与GB2312-80、GBK标准以及GBl8030标准都兼容。()

化脓性关节炎不可逆的病理变化是

黄某一天牵着一名贵猎犬闲逛，遇到素日不睦的李某，于是就让狗扑咬李，李顺势用石块砸黄，致黄轻伤，并用木棒将还在扑咬的猎犬打死。李的行为_________。

土地管理制度是整个土地制度的核心。()

建设项目竣工环境保护验收调查的方法有()。

Peoplethroughouttheworldenjoyhikingtowildernesscampsites,usuallyonestablishedtrails.Thisactivityiscalledbackpac

Thewalletisheadingforextinction.Asaday-to-dayessential,itwilldieoffwiththegenerationwhoreadprintnewspapers.