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

admin2016-03-29 40

问题一棵哈夫曼树共有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/hnRi777K

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

计算机408

学硕统考专业

相关试题推荐

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
格拉古兄弟改革的内容和结果是什么?
1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。
“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

WhentheTVviewerturnsonhisset,whatsortofprogramsdoeshehavetochoosefrom?Youmightthinktherewouldbemoreprog
肺癌的治疗以
A．药品通用名称、规格、产品批号、有效期、不良反应、注意事项B．药品通用名称、贮藏、适应证或者功能主治、规格、用法用量、生产企业C．药品通用名称、规格、贮藏、生产日期、产品批号、有效期、批准文号、生产企业D．药品通用名称、适应证或者功能主治、规
甲上市公司为增值税一般纳税人，适用的增值税税率为17％。2014年3月发生与职工薪酬有关的交易或事项如下：(1)对行政管理部门使用的设备进行日常维修，应付企业内部维修人员工资1．2万元。(2)对以经营租赁方式租入的生产线进行改良，应付企业内部改良工程
甲拟移民国外，遂与乙订立合同出售其房屋，并约定乙应当在房屋所有权变更登记手续办理完毕后支付价款。后甲取消了移民计划，并向乙表示不再办理房屋所有权变更登记。下列表述中，正确的是()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分
微旅行是一种新的休闲方式，就是短小的旅行、随时发生的旅行。不用提前计划行程，不用订机票，不用收拾行李，拿上背包，随时出发。微旅行，是一种生活态度，是繁忙的现代人减压的一种方式。根据上述定义，下列属于微旅行的一项是：
某公园鸟语林共饲养180只鸟类动物，为养护方便，园方将鸟语林分为A、B、C三个区。某日，A区的一部分鸟飞至B、C两区，清点时，B、C两区鸟的数量都增加一倍。次日，一些鸟又从B区飞至A、C两区，清点时，A、C两区鸟的数量也都增加一倍。第三日，一部分鸟又从C区
以下哪种攻击属于服务攻击?()。
DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage3?WriteYESifthestatementagreeswiththe

最新回复(0)

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

计算机408

学硕统考专业

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

格拉古兄弟改革的内容和结果是什么?

1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

WhentheTVviewerturnsonhisset,whatsortofprogramsdoeshehavetochoosefrom?Youmightthinktherewouldbemoreprog

肺癌的治疗以

甲拟移民国外，遂与乙订立合同出售其房屋，并约定乙应当在房屋所有权变更登记手续办理完毕后支付价款。后甲取消了移民计划，并向乙表示不再办理房屋所有权变更登记。下列表述中，正确的是()。

以下哪种攻击属于服务攻击?()。

DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage3?WriteYESifthestatementagreeswiththe