首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
admin
2019-12-10
38
问题
设某赫夫曼树的高度为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
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
下列各部件中不属于控制器的部件是()。
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
计算机系统中存储器为何采用分级结构?
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
通道是一种IO设备,它用于传输数据的是()。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是()。
随机试题
计算机软件一般包括系统软件和编辑软件。()
[2010年,第48题]等边三角形ABC,边长为a,沿其边缘作用大小均为F的力F1、F2、F3,方向如图4.2-4所示,力系向A点简化的主矢及主矩的大小分别为()。
下列()措施不能减轻液化对建筑的影响。
到2010年,我国营运货车达到700万辆,力争重型货车、专用车辆、厢式货车的比例分别达到30%、30%和()。
某城市位于长江下游南岸,全市面积1000km2,总人口80万人。城市共拥有消火栓2500个、消防取水码头380座;共有8个镇、1个现代农业示范园区。近年来,随着城市建设迅猛发展,大型商场或地下商场、娱乐场所或地下娱乐城等大量涌现,化工企业、毛纺织
下列各项财务指标中,能够综合反映企业成长性和投资风险的是()。
某施工企业2008年年末损益表和资产负债表中有关资料如表11—2所示。请根据表中资料,回答下列问题:该施工企业在提取法定盈余公积金后,还应进行的利润分配程序有()。
一首被幼儿欢迎的儿歌,不需要具备下列哪个条件?()
潮:涨:落
在世界范围内,常规能源逐渐减少,所以许多国家都在尽量减少,或摆脱对进口能源的依赖,寻找新能源。由此可知( )。
最新回复
(
0
)