首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
admin
2019-12-10
46
问题
设某赫夫曼树的高度为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
学硕统考专业
相关试题推荐
一战后,英国拒绝加入法国的安全保障体系,其原因是()。
民族区域自治制度
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
下列各种情况中,应采用异步通信方式的是()。
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:(1)
执行一次磁盘输入输出操作所花费的时间包括()。
设置当前工作目录的主要目的是____。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP/IP软件进行常规配置后,发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
随机试题
箱形梁主要用于同时受到水平和垂直弯矩或扭矩作用的工作状况。()
日本规定,担任较高职位的公务员每( )交流一次。
信用评级机构在进行信用评估时,需要考虑的主要因素有:________;已获利息倍数;________;抵押条款;担保条款;偿债基金;________;稳定性;________。
大脑皮质的中央前回
A、晚期睾丸肿瘤B、绒毛膜上皮癌C、晚期前列腺癌D、急性淋巴细胞白血病E、慢性粒细胞性白血病长春碱可用于治疗()。
甲公司拖欠乙银行的贷款80万元一直未还,乙银行向甲公司住所地基层人民法院申请支付令。法院经审查认为符合支付令的申请条件,因此制作了支付令。下列哪一项说法是正确的?()
在110kV及220kV系统中,工频过电压一般不超过何值?
分部工程质量验收记录的检查评定结论由()填写。
2013年1~10月份,全国民间固定资产投资223427亿元,同比名义增长23.4%,增速比1~9月份加快0.1%。民间固定资产投资占固定资产投资的比重为63.5%(见下表)。第二产业中,工业民间固定资产投资113889亿元,同比增长21.5%,增速比
联合国大会通过的《儿童权利公约》所确定的保护儿童的基本原则不包括()。
最新回复
(
0
)