首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
admin
2019-12-10
27
问题
设某赫夫曼树的高度为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
学硕统考专业
相关试题推荐
书院制度,始于唐而盛于宋,根据所学知识。回答问题:南宋书院的复起,是由朱熹开始的。他重建白鹿洞书院,亲自到书院讲学,还亲手制定()
下列选项中,不属于西汉农业发展状况的是()
【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题;首都师范大学2002年近现代国际关系史真题
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
下列各部件中不属于控制器的部件是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
系统总线中地址线的功能是用于选择()。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
下列哪项不是健康教育诊断的基本步骤
流感抗病毒治疗首选的药物是()
患者,男性,20岁,头面部、颈部、双上肢深Ⅱ度烧伤,其烧伤面积约为
同一财产向两个以上债权人抵押的,拍卖、变卖抵押财产所得的价款清偿顺序是()。
甲公司拟在沿海地区选址建厂,主要生产客运汽车。乙咨询单位接受甲公司的委托,开展项目厂址比选。经过收集有关资料,乙咨询单位认为项目选址应从建设条件和建设费用等方面综合考虑,并确定了两个厂址选择方案,现给出了4个评价厂址方案的指标:交通运输、基础设施、投资费用
下列各项中,在确认销售收入时不影响应收账款入账金额的是()。
设=(a1,a2,…,an)T,a1≠0,A=aaT,求A的非零特征值及n个线性无关的特征向量.
KB(千字节)是度量存储器容量大小的常用单位之一,1KB等于
Whatdoesthemanproposetodofirst?
Whatdoesthemostjunioremployeeinalibrarydo?Whocanapplyforaseniorpostinamunicipallibrary?
最新回复
(
0
)