首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符的哈夫曼编码不可能的是( )。
根据使用频率为5个字符的哈夫曼编码不可能的是( )。
admin
2019-12-10
70
问题
根据使用频率为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
学硕统考专业
相关试题推荐
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1,那么对于要传的信息串1101011011的CRC校验码是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
下列选项中,降低进程优先级的合理时机是____。
假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算中会发生溢出的是____。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
随机试题
产品装配的常用方法有()、选择装配法、调整装配法和修配装配法。
Anewkindofmachine【21】totaketheplaceofhumans.Thesemachines【22】dojobsthataretoodangerousforhumans.【23】,theyare
A.抗-HBs(表面抗原抗体)B.HBeAg(e抗原)C.HBsAg(表面抗原)D.抗-HBe(e抗原抗体)E.抗-HBc(核心抗原抗体)对乙型肝炎病毒感染具有保护作用的是
A.氯离子通道B.胆碱酯酶C.钠离子通道D.增加γ-GABA释放E.影响神经递质合成二嗪农杀虫剂的作用机制为
患儿,8岁,诊断为百日咳,发病2周,阵发性痉挛性咳嗽持续,日轻仅重,咳后伴有深吸气样鸡鸣声,吐出痰涎及食物后,痉咳得以暂时缓解。伴有目睛红赤,两胁作痛,舌系带溃疡,舌红,苔薄黄,脉数。方药目选
我国《消费者权益保护法》中第一次规定了适用惩罚性赔偿制度的立法例。对下列经营者的哪一行为,消费者可以依法按其所支付价款的两倍要求经营者赔偿其损失?()
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresincertainkindsoftestsoreventheabilitytod
“在没有天平的情况下,你该如何称一架飞机的重量?”
A、 B、 C、 D、 D
有以下程序:charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序,并从键盘输入:name=Lilihum=1001<回车>后,name的值为()。
最新回复
(
0
)