首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知字符集{a,b,c,d,e,f)，若各字符出现的次数分别为6，3，8，2，10，4，则对应字符集中各字符的哈夫曼编码可能是( )。
已知字符集{a,b,c,d,e,f)，若各字符出现的次数分别为6，3，8，2，10，4，则对应字符集中各字符的哈夫曼编码可能是( )。
admin
2019-08-17
28
问题
已知字符集{a,b,c,d,e,f)，若各字符出现的次数分别为6，3，8，2，10，4，则对应字符集中各字符的哈夫曼编码可能是( )。
选项
A、00，1011，01，1010，11，100
B、00，100，110，000，0010，01
C、10，1011，11，0011，00，010
D、0011，10，11，0010，01，000
答案
A
解析
构造一棵符合题意的哈弗曼树，如下图所示：
可知，左子树为0，右子树为1，故答案为A。
转载请注明原文地址:https://kaotiyun.com/show/k7Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
随机试题
(2013年第170题)青壮年社区获得性肺炎常见病原体包括
小青龙汤与麻黄汤共有的药物为（）
下述丸剂中能用塑制法制备的是
患者前列腺增生慢性尿潴留，尿液自行溢出，考虑为：
患者，女性，30岁。因心悸、气短、浮肿、尿少等症状入院。诊断为心瓣膜病伴充血性心功能不全，住院后口服氢氯噻嗪50mg，一日2次；地高辛0．25mg，每8小时1次，当总量达到2．25mg时，心悸、气短好转，脉搏减慢至70次／分，尿量增多，浮肿开始消退，食欲增
少腹拘急，其人如狂，小便自利，治疗选用()。
某多层砌体结构第二层外墙局部墙段立面，如图4-13所示。当进行地震剪力分配时，试问，计算该砌体墙段层间等效侧向刚度所采用的洞口影响系数，应为下列何项数值?
下列做法中，符合会计信息实质重于形式要求的有()。
国际市场疲软给中国经济带来了不确定性。面对外汇资产缩水风险、出口贸易受到影响和输入性通胀压力上升等________，中国需要________考量应对，谋定而后动。制定短期和中长期的、货币和财政的、战略和战术的、经济和政治的“中国政策”________。填入
Plantsaresubjecttoattachandinfectionbyaremarkablevarietyofsymbioticallyspeciesandhaveevolvedadiversearrayof
最新回复
(
0
)
