首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
admin
2023-02-06
39
问题
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
选项
A、48
B、50
C、99
D、100
答案
B
解析
本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点,哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N
0
=N
1
+1,故N
0
=(N
2
+N
0
+1)/2=(99+1)/2= 50,哈夫曼树共有50个叶子结点,所以共能得到50个不同的码字。
转载请注明原文地址:https://jikaoti.com/ti/dkPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个一百年目标”就是到新中国成立一百年时全面建成小康社会,到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
杜威非常重视思维能力的培养,他认为:“思维就是明智的学习方法”“就是有教育意义的经验方法”。鉴于此,他将思维五步法直接运用到教学方法上,认为教学法的要素和思维的要素是相同的。这些要素包括以下五个阶段。第一,学生要有一个真实的经验的情境,要有一个对活动本身感
一般认为,青少年的形式运算思维先在自然科学领域出现,而在社会科学领域发展较晚。()
教学的发展性原则要求教学内容、方法和进度,既要适合学生已有的发展水平又要有一定难度。()
德育原则和德育规律的关系是()。
教师在教育教学中确定目标,建立班集体,制订和贯彻规章制度,维持班级纪律,组织班级活动,协调人际关系等。这些活动中,教师扮演着()。
“揭榜挂帅”是通过高额悬赏征集科技创新成果,把需要攻关的科研项目张榜,谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在P前插入q,则正确的插入为()。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,KKn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
随机试题
Theboatsailedslowly,keeping______tothecoastasthemaninitwasafraidof______thedirection.
张某投资设立了甲个人独资企业,以下说法正确的是:()
二次灌浆时,当灌浆层要求与设备底座底面接触较密实时,宜采用()灌浆。
实施电子转单后,依据《口岸查验管理规定》相关规定,口岸检疫机构()。
世界观和人生观的关系是()。
水资源短缺一直是我围在人口增长、城市化和工业化过程中所面临的一个长期的、趋势性的问题,成为制约我国经济发展的一大瓶颈。专家认为,海水淡化是沿海及临海地区最经济、最实用、最灵活的水危机解决方案。随着技术的进步,海水淡化的成本将逐步降低,最终将达到与成本正逐步
简述德意志帝国从建立到1900年前后主要的外交政策。(华南师范大学2006年世界近现代史真题)
下列命题中属于揭示事物本质的有
事务内部故障可以分为预期的和非预期的,运算溢出故障属于____________的事务内部故障。
TheChineseNewYearisabigtraditionalholidayinSingapore.OnitsEve,whilemanywill【C1】______forthereuniondinner,o
最新回复
(
0
)