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

admin2019-03-15 49

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

亚述帝国
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若

随机试题

()是中唐传奇的压卷之作，代表了唐传奇最高水平。
A．Aα类纤维B．Aβ类纤维C．Aγ类纤维D．B类纤维E．C类纤维支配骨骼肌的运动神经纤维属于
不属于肝硬化典型CT表现的是
房地产开发项目应当建立资本金制度,资本金占项目总投资的比例不得低于()。
对于66kV及以下系统，为防止空载线路开断时产生操作过电压，故在选用操作断路器时应使其开断空载线路过电压不超过下列何值?
制造人造奶油的粉()
在现实的人生中，这四种境界错综复杂的交织在一起。很难想象一个人只有其中一种境界而不掺杂其他境界，只不过现实的人，往往以某一种境界占主导地位，其他次之。于是我们才能在日常生活中区分出某人是低级境界、低级趣味的人，某人是高级境界、高级趣味的人，某人是以道德境界
下列关于法的效力的表述哪个是正确的?()
下列行为中，涉及的进项税额不得从销项税额中抵扣的是()。
坚持实事求是的思想路线，在中国革命、建设和改革问题上，最根本的就是要坚持把马克思主义基本原理同我国具体实际结合起来，坚定不移走自己的路。无论在任何时候、任何地点、任何条件下，都必须坚持实事求是，其原因是

最新回复(0)

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

计算机408

学硕统考专业

亚述帝国

1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

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

()是中唐传奇的压卷之作，代表了唐传奇最高水平。

A．Aα类纤维B．Aβ类纤维C．Aγ类纤维D．B类纤维E．C类纤维支配骨骼肌的运动神经纤维属于

不属于肝硬化典型CT表现的是

房地产开发项目应当建立资本金制度,资本金占项目总投资的比例不得低于()。

对于66kV及以下系统，为防止空载线路开断时产生操作过电压，故在选用操作断路器时应使其开断空载线路过电压不超过下列何值?

制造人造奶油的粉()

下列关于法的效力的表述哪个是正确的?()

下列行为中，涉及的进项税额不得从销项税额中抵扣的是()。