首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
admin
2019-12-10
47
问题
设某赫夫曼树的高度为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
学硕统考专业
相关试题推荐
在操作系统中,P,V操作是一种()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
操作数地址存放在寄存器的寻址方式叫()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
5位二进制定点小数,用补码表示时,最小负数是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
某公司拟新建一套装置,有A、B两种主流的生产工艺方案可供选择,已知方案A、B的生产规模分别为1万吨/年,3万吨/年,两方案建设期均为1年,生产期均为10年,不考虑期末残值,流动资金均在建设期末投入使用,年生产负荷均为100%,两方案主要投入产出数据见下表6
恶性骨巨细胞癌的彩色多普勒超声表现是
A.大网膜不易包裹,穿孔率高B.症状、体征与病理改变往往不一致C.阵发性绞痛,间歇期不痛,无局部体征D.麦氏点压痛位置高E.压痛可在任何部位小儿阑尾炎的表现有
图示弯矩图,正确的是()。
下列公司组织机构中关于公司职工代表的表述中,不符合《公司法》规定的是()。
体现教师职业道德的本质属性,统帅整个教师职业道德体系的是()。
OnAugust15thGooglebid$12.5billionforMotorolaMobility,atroubledAmericanmakerofmobilephones.Ifthepurchasegoes
Forcenturies,peoplehavedescribedunusualanimalbehaviorjustaheadofseismicevents:dogsbarkingincessantly,cowshaltin
当派生类从一个基类保护继承时,基类中的一些成员在派生类中成为保护成员,这些成员在基类中原有的访问属性是()。
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:为了实现幻灯片可以在展台自动放映,设置每张幻灯片的自动放映时间为10秒钟。
最新回复
(
0
)