首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符的哈夫曼编码不可能的是( )。
根据使用频率为5个字符的哈夫曼编码不可能的是( )。
admin
2019-12-10
48
问题
根据使用频率为5个字符的哈夫曼编码不可能的是( )。
选项
A、111,110,10,01,00
B、000,001,010,011,1
C、100,11,10,1,0
D、001,000,01,11,10
答案
C
解析
C中100和10冲突,即一个结点既是叶子结点又是内部结点,哈夫曼树中不可能出现这种情况。
转载请注明原文地址:https://kaotiyun.com/show/Ch3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8h和0.1h,系统在9:00开始以响应比高者优先算法进行调度,请问在单道执行时A、B两道作业被选中时的响应比()。
下列关于无向图的说法中,正确的是()。Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n一1条边Ⅲ.无向图的邻接矩阵是对称矩阵Ⅳ.具有n个顶点的无向
随机试题
A.肺总量B.肺扩散容量C.肺活量D.用力呼气量可用作衡量肺换气功能指标的是
根据《物权法》、《民法通则》、《土地管理法》、《农村土地承包法》等法律规定,()是指土地承包经营权人依法对其承包经营的耕地、林地、草地等享有占有、使用和收益的权利。
项目风险管理计划制定的依据包括:()。
企业对外提供的财务会计报表应当()。
按FOB价格术语成交,报价中包含()。
在权证的交收过程中,中国结算上海分公司和深圳分公司的区别表现为( )。
AS公司为上市公司,系增值税一般纳税人,适用的增值税税率为16%。所得税采用资产负债表债务法核算,所得税税率为25%。2018年的财务报告于2019年4月30日经批准对外报出。2018年所得税汇算清缴于2019年4月30日完成。如无特别说明,调整事项按税法
紧缩性货币政策的主要功能是()。
在集装箱运输中,交货记录的作用实际上与普通货物运输中经船货双方签字的装货单证相类似。()
教师专业发展的不竭动力是()。
最新回复
(
0
)