首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
admin
2021-08-17
38
问题
根据使用频率为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/wIDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定编译器规定int和short类型长度分别为32位和16位,执行下列C语言语句:unsigtledshortx=65530:unsignedintv=x;得到y的机器数为
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。R
HDLC协议对0111110001111110组帧后对应的比特串为
下列关于银行家算法的叙述中,正确的是
某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[Y]补=10110000。若整型变量z=2*x+y/2,则z的机器数为
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数加/减运算时,加法器最高位进位Cn的含义是什么?它与进/借位标志CF的关系是什么?
随机试题
在花盘的角铁上加工工件时,转速不宜太低。()
肾病综合征并发感染最常见的是
徐某1990年曾因投机倒把罪被判5年有期徒刑,服刑期间经过减刑,于1994年11月刑满释放。1998年,徐某在某市开设一娱乐城,自任总经理,为谋利,非法提供色情服务。为了对付公安机关的查处和管理卖淫妇女,徐某要求统一保管卖淫妇女的身份证,对卖淫妇女实行集体
甲公司依法取得的国有土地使用证,因该土地上要修建铁路被提前收回,导致甲公司遭受损失,甲公司对撤回决定不服,向法院提起行政诉讼。下列哪些说法是正确的?()
在微机中,VGA的含义是()。
对于事件1,乙方()。乙方能提出费用和工期补偿要求的是()。
以下不是维生素C缺乏症状的是()。
(2016国家73)某出版社新招了10名英文、法文和日文方向的外文编辑,其中既会英文又会日文的小李是唯一掌握一种以上外语的人。在这10人中,会法文的比会英文的多4人,是会日文人数的两倍。问只会英文的有几人?
BedwettingMillionsofkidsandteenagersfromeverypartoftheworldwetthebedeverysinglenight,it’ssocommonthat
Agreatnumberofattentionisbeingpaidtodaytotheso-calleddigitaldivide—1.______thedivisionoftheworldintothein
最新回复
(
0
)