首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。
admin
2019-12-10
30
问题
设某赫夫曼树的高度为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://jikaoti.com/ti/cFGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
系统阐明社会主义初级阶段理论是在()。
下列选择中,()不是操作系统关心的主要问题。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
通常通信信道的带宽越大,在数据传输中失真将会()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
患者,男,56岁。汽车修理工。间断咳嗽3个月,无痰。近20天出现咳嗽加剧,痰中带血,无发热、寒战等症状。查体:T36.7℃,P78次/分,R19次/分,BP110/70mmHg。浅表未扪及淋巴结。高度怀疑肺癌。患者确诊为肺癌,给予化疗,输注化疗
影响创伤修复的因素
“吐下之余,定无完气”的生理基础是
P-R间期
张某利用从路边捡来的李某身份证,向某银行申领银联卡一张,先后透支现金5万余元,发卡银行催收未果报案。张某在再次使用他人身份证冒领银联卡时被抓获。张某的行为:
()是财务分析的基础。
依据《安全生产许可证条例》的规定,安全生产许可证有效期为()年,不设年检。
理论认为,反物质是正常物质的反状态,当正反物质相遇时,双方就会相互湮灭抵消,发生爆炸并产生巨大能量。有人认为,反物质是存在的,因为到目前为止没有任何证据证明反物质是不存在的。以下哪项与题干中的论证方式相同?
设随机变量X在(0,1)上服从均匀分布,令随机变量(1)求Y的分布函数FY(y);(2)求Y的数学期望EY.
A、$28for12recordsandavase.B、$28for12records.C、$25for12records.D、Nothing.B选项是价钱和货物,可猜测题目与出价或成交有关。从选项可以判断提问与record
最新回复
(
0
)