首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
admin
2021-08-17
62
问题
根据使用频率为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
学硕统考专业
相关试题推荐
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
在一棵高度为2的5阶B树中,所含关键字的个数最少是
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ1,ρ2,ρ3,…,ρn。若p2=3,则ρ可能取值的个数是
假定一个计算机系统中有一个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
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。用中断方式进行控制,每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
关于FTP的工作过程,下面说法错误的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:若表5-1中的某个IP分组在S发出时的前40
随机试题
资料:假设甲公司与乙公司签订了有期限的转让电冰箱A型商标使用权合同。合同规定乙公司生产的电冰箱凡使用A型商标的,每出售一台应支付甲公司40元商标使用费。甲公司派出技术服务小组去乙公司进行技术指导,甲公司支付技术小组成员工资90000元、差旅费3000元。甲
幂级数的收敛区间为()。
进行性肌营养不良患者显著升高的血清酶是()
简支梁荷载及几何尺寸如下图所示,欲使中点是挠曲线的拐点,则()。
树的度为3,共有29个节点,但没有度为1和2的节点,则该树中叶节点个数为()。
2009年2月28日,十一届全国人大常委会第七次会议表决通过了《中华人民共和国食品安全法》。这部法律自2009年6月1目起施行。该法第三十八条规定:“食品、食品添加剂和食品相关产品的生产者,应当依照食品安全标准对所生产的食品、食品添加剂和食品相关产品进行检
【2014山东淄博】加涅对人类学习进行了分类,用以代表个体所获得的所有学习结果。这些学习结果包括()。
设空间区域Ω1:x2+y2+z2≤R2,z≥0及Ω2:x2+y2+z2≤R2,x≥0,y≥0,z≥0,则下列等式成立的是
以下关于字符串的叙述中,正确的是()。
Java语言中的输入输出流包括字节流、字符流、文件流、对象流以及线程之间通信的管道流,【】包中的类可以处理这些输入输出流。
最新回复
(
0
)