首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
admin
2017-11-14
50
问题
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
选项
A、48
B、50
C、99
D、100
答案
B
解析
本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N
0
=N
2
+1，故N
0
=(N
2
+N
0
+1)／2=(99+1)／2=50，哈夫曼树共有50个叶子结点，所以共能得到50个不同的码字。
转载请注明原文地址:https://kaotiyun.com/show/0CRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
下列不属于“一国两制”的基本内容的是()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
下面有关兵制的内容，与唐玄宗有关的是()
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
文艺复兴运动兴起的时间是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
采用段式存储管理时，一个程序分段的时机是()。
随机试题
简述不安抗辩权的构成要件及类型。
帕金森病(PD)常见的步态（）
通过抑制Thl细胞产生IFN-γ、IL-2、TNF-β等下调细胞免疫功能的细胞因子是
在付款凭证左上方的“贷方科目”可能填列的会计科目有()。
无差异曲线的位置和形状取决于（）。
马克思说：“只有毫无历史知识的人才不知道：君主们在任何时候都不得不服从经济条件，并且从来不能向经济条件发号施令。无论是政治的立法或市民的立法，都只是表明和记载经济关系的要求而已。”根据上述材料，运用法理学分析这段话的主要含义，提出理论观点。
1949年3月，中共七届二中全会决议分析了新民主主义社会的经济状况和基本矛盾，提出中国从农业国转变为工业国并解决了土地问题以后，中国社会的基本矛盾是()
InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKa-doshistestingarelativelynewbra
下面关于在绘制模型图时要注意的事项说法错误的是______。A)实体集的名称和编号写在矩形框(或圆角矩形框)外的下面B)非主属性也可以写在矩形框(或圆角矩形框)内水平线的下面C)主码属性写在矩形框(或圆角矩形框)内水平线的上面并用“PK”标注
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是()。
最新回复
(
0
)
