首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
admin
2019-12-10
57
问题
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
选项
A、3
B、4
C、5
D、6
答案
B
解析
首先,赫夫曼编码遵循的原则为:一个编码不能是任何其他编码的前缀。比如1和10就不行,因为1是10的前缀。既然1和01已经使用了,所以1和01开头的码字不能再使用。又由于赫夫曼树的高度为5,故赫夫曼编码的长度不能超过4,只剩下0000、0001、0010、0011等4种编码(这种编码方式可得到最多),故选B选项。
转载请注明原文地址:https://kaotiyun.com/show/57Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
ATM技术主要是解决()。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
系统总线中地址线的功能是用于选择()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
5位二进制定点小数,用补码表示时,最小负数是()。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
随机试题
下列病原菌导致的感染常为二重感染,但除外
脊神经丛包括
子痫的叙述正确的是()
胆道术后“T”形管引流液混浊不清,提示
维生素E醋酸氢化泼尼松
在淋巴结内,淋巴细胞由血液进入淋巴组织的通道是
关于房地产经纪人员的说法,正确的有()。
债权人请求出借人支付到期借款本金及利息的请求权适用诉讼时效期间为()。
下列为中国文化中深涵哲理的典故或成语:材料1《老子》中说:合抱之木,生于毫木。九层之台,起于累土。千里之行,始于足下。材料2《论衡》中说:故夫河冰结合,非一日之寒。后人引申为冰冻三尺非一日之寒。材料3《后汉书•丁鸿侍》中说:若敕政责躬,杜渐防萌
FindYourHeart’sDesireandRealizeYourPotential[A]Oneofthemostwonderfulandexcitingfactsaboutyourlifeisthat
最新回复
(
0
)