首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
admin
2019-12-10
62
问题
设某赫夫曼树的高度为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
学硕统考专业
相关试题推荐
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
执行一次磁盘输入输出操作所花费的时间包括()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
以下说法中,错误的是()。
关于以太网交换机,下面的论述中不正确的是()。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
转子叶片承受很大的质量惯性力,较大的气动力和振动载荷,涡轮转子叶片还要在高温状态下工作,因此转子叶片是直接影响发动机性能、可靠性和寿命的关键零件。
根据国家标准《中医临床诊疗术语》,支气管哮喘命名为
A、蔗糖B、乳糖C、地高辛D、洋地黄毒苷E、葡萄糖注射液须检查的杂质为5-羟甲基糠醛的药物为( )。
A.工商行政管理部门B.发展和改革宏观调控部门C.工业和信息化管理部门D.商务主管部门负责研究制定药品流通行业发展规划的部门是
在如题2-35图所示OCL电路中,输入电压ui为正弦波,那么VT1、VT2工作在何种状态?()
在光传输设备中,光发射机的作用不包括()。
下列对应关系错误的是()。
计算机局域网传输数据时,必须把数据组织成规定格式的“帧”,每一数据帧由下图所示的5个部分组成,其中①、②、③分别是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()
当你用诚挚的心灵,使对方在情感上感到温(1)、(2)快,在精神上得到充实和(3)足,你就会(4)验到一种美好、和谐的人际关系,你就会拥有许多许多朋友,并(5)得最终的成功。(5)
最新回复
(
0
)