首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
admin
2021-08-17
79
问题
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
选项
A、000,001,010,011,1
B、0000,0001,001,01,1
C、000,001,01,10,11
D、00,100,101,110,111
答案
D
解析
赫夫曼树中只有度为O或2的结点,由D选项可以画出对应的二叉树,如图1-7所示。
由赫夫曼树的性质可知,树中不应该含度为1的结点,因此D选项不可能。
转载请注明原文地址:https://kaotiyun.com/show/pJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
计算机开机后,操作系统最终被加载到
假没变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:说明你所设计算法的时间复杂度和空间复杂度。
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:假设一个64MB内
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:主存地址字段如何划分?要求说明每个字段的含
以下有关拓扑排序的说法中,错误的是()。Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
关于冯.诺依曼计算机,下列说法正确的是()。
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:可用什么
随机试题
若a,b,c成等比数列,那么函数f(x)=ax2+bx+c(b≠0)的图像与x轴交点的个数为()。
现代社会的新型教师应具备怎样的专业素养?
某日,杨大和张三两家拆除他们的共有房屋,雇佣了民工甲。在上午,张三注意了安全,每卸下一根木头都由铁丝将木头拴着慢慢放下,由甲在下面接着。下午,张三为了加快进度,就没有用铁丝拴,直接将其木头放下,但没有告知甲。在放第一个木头时,甲以为由铁丝拴着,就没有注意。
党在社会主义初级阶段基本路线所制定的奋斗目标,是把我国建设成为()
A.肺失宣肃B.风热犯肺C.肺气郁闭D.外邪犯肺E.痰热蕴肺肺炎喘嗽的主要病机是
甲涉嫌刑讯逼供罪被立案侦查。甲以该案侦查人员王某与被害人存在近亲属关系为由,提出回避申请。对此,下列哪一选项是错误的?(卷二真题试卷第21题)
施工现场配水管网布置应符合下列原则是()。
按照《全国统一建筑工程预算工程量计算规则》的规定,以下项目中按“延长米”计算工程量的有()。
准确地说,耕地占用税的征税范围包括纳税人为建房或从事其他非农业建设而占用的()的耕地。
问题解决是由一定情境引起的,需运用一系列的认知操作来解决疑难的过程,具有()。
最新回复
(
0
)