首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
admin
2021-08-17
77
问题
根据使用频率为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
学硕统考专业
相关试题推荐
主机甲与主机乙之间已建立一个TCP连接,双方持续有数据传输,且数据无差错与丢失。若甲收到1个来自乙的TCP段,该段的序号为1913、确认序号为204.6、有效载荷为100字节,则甲立即发送给乙的TCP段的序号和确认序号分别是
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:A在检测到和B发生碰撞之前能否把自己的数据发送完毕?如
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
下列说法正确的是()。Ⅰ.当各边的权值相等时,广度优先遍历算法可用来解决单源最短路径问题Ⅱ.广度优先遍历算法可用来求无向图的所有连通分量Ⅲ.广度优先遍历算法类似于树中的后序遍历算法
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:假设一个64MB内
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:主存地址字段如何划分?要求说明每个字段的含
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
随机试题
背景资料某火灾报警及联动控制系统工程项目,某专业工程公司通过投标获得了该项目的施工任务,该公司在施工前根据施工总平面图设计编制了施工方案和施工进度计划,接着对施工总平面图设计做了分析评价,发现施工总平面图设计有不妥之处,责成有关人员对施工总平面图设
为了防止计算机病毒的传染,措施之一是对长时间不使用的软盘经常格式化。()
考虑到投资者网上浏览的效率,首次公募股票时,主承销商须对招股说明书进行概括总结,然后在网上公布。()
飞达公司为服装加工企业,职工人数为80人,全体职工均于2014年3月1日签订了1年期的劳动合同。从2014年9月起,由于市场发生变化,生产经营发生严重困难,飞达公司开始拖欠职工工资。2015年1月,飞达公司濒临破产,被法院裁定进行重整。飞达公司决
上市公司公告的招股说明书有虚假记载,如果致使投资者在证券交易中遭受损失,可能承担赔偿责任的有()。
某机构投资者对已在上海证券交易所上市的A公司进行调研时,发现A公司如下信息: (1)甲为A公司的实际控制人,通过B公司持有A公司34%的股份。甲担任A公司的董事长、法定代表人。2019年8月7日,经董事会决议(甲回避表决),A公司为B公司向C银行借款40
下图是1990—2010年我国能源消费与GDP增长变化图。读图,回答以下题。能源消费与GDP的增长特点是()。
垄断价格是垄断组织在销售或购买商品时,凭借其垄断地位规定的、旨在保证获取最大限度利润的市场价格。垄断价格
表单名为myForm的表单中有一个页框myPageFrame,将该页框的第3页(Page3)的标题设置为"修改",可以使用代码( )。
A、Sheprefersshoppinginarealshop.B、SheoftenbuysthingsontheInternet.C、SheneversurfstheInternetforshopping.D、S
最新回复
(
0
)