首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
admin
2022-06-07
35
问题
根据使用频率为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
解析
赫夫曼树中只有度为0或2的结点,由D选项可以画出对应的二叉树,如图1-8所示。
由赫夫曼树的性质可知,树中不应该含度为1的结点,因此D选项不可能。
转载请注明原文地址:https://jikaoti.com/ti/1aDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的磁道总数是多少?
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段,且最大报文段长度为1KB),当拥塞窗口上升到12时,网络会发生超时。按照以上给出的条件,第12次传输时,拥塞窗口的大小为()。
某操作系统支持页式虚拟存储管理,其中央处理器的周期是1μs。当不是处于同一页面时,访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存,其转速为3000r/min,传输率为1M字/s。还测得下列数据:磁盘平均寻道时间为19ms,1%的指令要访问不处
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
有如图3—4所示的带权有向图G,试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
在进程并发运行的过程中,决定系统运行速度的是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果需要分片请说明需要分成几片,每片长度为多少?如果不需要分片,请说明原因。
随机试题
Ⅴ类洞制备要点应除外
细胞因子所不具备的生物学功能是
患者,男性,45岁,因间断胸闷1周,1天前于夜间突然被迫坐起,频繁咳嗽,严重气急,咳大量粉红色泡沫痰,既往患冠心病10年。对该患者正确的护理是()。
患者,女性,60岁。因视力障碍收入院,查空腹血糖10mmol/L,餐后血糖18mmol/L,该患者可能是
按照储存的性质与需要,可以将储存的基本形态划分为()。
在专业化的过程中,社会工作发展的重要特点有( )。
持之以恒的精神固然可贵,但如果我们所坚持、所固守的是_________甚至错误的,那坚持到底的结果只能是一错再错。人生允许_________,敢于放弃不切实际的理想,也是一种生存智慧。依次填入画横线部分最恰当的一项是()。
试论述赞可夫的发展性教学理论。
Youwillhearanopeningkeynoteatthe2ndITOutsourcingConference&Expo.Asyoulisten,forquestions1—12,completetheno
Grammaticalcontextrefersto______inwhichawordisused.
最新回复
(
0
)