一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

admin2017-11-14 34

问题一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

选项 A、48
B、50
C、99
D、100

答案B

解析本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N₀=N₂+1，故N₀=(N₂+N₀+1)／2=(99+1)／2=50，哈夫曼树共有50个叶子结点，所以共能得到50个不同的码字。

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

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

计算机408

学硕统考专业

相关试题推荐

兴中会
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
下列不属于“一国两制”的基本内容的是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
从20世纪50年代开始，西欧和日本资本主义经济持续发展的共同原因是()。①政府都推行了一些社会改革，促进了经济发展②都注重发展或引进先进的科学技术、提高劳动生产率③都重视发展教育，培养人才④都接受了国外大量订货，刺激了经济发
德国纳粹党消灭资产阶级民主制的关键性事件是()。
中华人民共和国恢复在联合国合法席位的时间是()。
试述西欧城市兴起的原因、方式及其影响。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

随机试题

行政诉讼被告负举证责任，但不排除对某些事项应当由原告提供证据。（）
细菌的特殊结构不包括
下列哪一项为新药Ⅳ期临床试验的内容之一
患者，男，78岁。患背部有头疽月余，局部疮形平塌，根盘散漫，疮色紫滞，溃后脓水稀少，伴有唇燥口干，便艰溲短，舌质红，脉细数。内治应首选
女性，24岁。病程6年，说有人要害她，常自笑，好追求异性，有时打人摔东西，话多内容凌乱。精神检查：意识清晰，兴奋多语，思维松弛，欣快，主动接触异性，有被害妄想及非系统性妄想，活动增多而无目的性，躯体及神经系统检查未见异常。该患者诊断为
某建设项目需购置甲、乙两种生产设备，甲生产设备基期购置数量2台，单价3万元；报告期购置数量4台，单价2．5万元。生产设备基期购置数量3台，单价4万元；报告期购置数量2台，单价3．5万元。该建设项目设备价格指数为()。
以概念同化的学习方式获得概念主要发生在()阶段。
下列句子中，加下划线词语的意义解释有误的一项是()。
传播按目标受众面的大小与性质，可分为大众传播和分众传播。大众传播是指特定社会集团利用报纸、杂志、书籍、广播、电影、电视等大众媒介向社会大多数成员传送消息、知识的过程。分众传播则是对受众进行区分；向社会特定成员传送消息、知识的过程。根据上述定义，下列不属于
Roger:So,howisyournewroommate?Abby:【D1】______Roger:Whathappened?Abby:She’salwaysmakingloudnoisesatmidnightan

最新回复(0)

一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

计算机408

学硕统考专业

兴中会

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

下列不属于“一国两制”的基本内容的是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

德国纳粹党消灭资产阶级民主制的关键性事件是()。

中华人民共和国恢复在联合国合法席位的时间是()。

试述西欧城市兴起的原因、方式及其影响。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

行政诉讼被告负举证责任，但不排除对某些事项应当由原告提供证据。（）

细菌的特殊结构不包括

下列哪一项为新药Ⅳ期临床试验的内容之一

患者，男，78岁。患背部有头疽月余，局部疮形平塌，根盘散漫，疮色紫滞，溃后脓水稀少，伴有唇燥口干，便艰溲短，舌质红，脉细数。内治应首选

以概念同化的学习方式获得概念主要发生在()阶段。

下列句子中，加下划线词语的意义解释有误的一项是()。

Roger:So,howisyournewroommate?Abby:【D1】______Roger:Whathappened?Abby:She’salwaysmakingloudnoisesatmidnightan