首页
登录
从业资格
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
题库
2022-08-02
111
问题
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,24,8,17,34,4,13},利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。A.a:4,b:2,c:3,d:3,e:2,f:4,g:3B.a:6,b:2,c:5,d:3,e:1,f:6,g:4C.a:3,b:3,c:3,d:3,e:3,f:2,g:3D.a:2,b:6,c:3,d:5,e:6,f:1,g:4
选项
A.a:4,b:2,c:3,d:3,e:2,f:4,g:3
B.a:6,b:2,c:5,d:3,e:1,f:6,g:4
C.a:3,b:3,c:3,d:3,e:3,f:2,g:3
D.a:2,b:6,c:3,d:5,e:6,f:1,g:4
答案
A
解析
构造哈夫曼树有两种形式,能够找到符合选项的只有一种,如下所示:
转载请注明原文地址:https://tihaiku.com/congyezige/2410487.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
PING发出的是()类型的消息,其报文封装在(请作答此空)协议数据单元中传送。
假设有两个数据库表isurance和employee分别记录了某地所有工作人员
某公司开发系统记录员工基本信息。假设每个员工只在一个部门工作:每个员工必须提供工
假设所有的作业同时到达,平均周转时间最短的调度算法是()。A.先来先服务
SQL语言中,NULL值代表()。A.空字符串 B.数值0 C.空值
假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域的外直径为30cm,
假设某企业信息管理系统中的5个实体:部门(部门号,部门名,主管,电话),员工(员
如右图所示的并发调度,假设事务T1、T2执行前数据项X.Y的初值为X=100,Y
假设关系R1、R2和R3如下所示: 若进行R1?R2运算,则结果集分别为(
假设某企业职工实体有属性:职工号、职工姓名、性别、出生日期;部门实体有属性:部门
随机试题
Mankind’sfascinationwithgoldisasoldascivilizationitself.Theancien
定位positioning
先按内容分成若干专题,后按专题组织藏书,这种方法属于()。A.主题排架法 B
上前牙冠覆盖下前牙冠超过1/3者称为深覆,其分为三度,Ⅰ度深覆为A.上前牙冠覆盖
下列哪项疾病不会引起腹胀A.重症肺炎 B.甲状腺功能低下 C.低血钾 D.
青霉素分子中最不稳定的部位是A.酰胺基B.β-内酰胺环C.羧基D.苯环E.苄基
A.0 B.1/2 C.2 D.+∞
诊断类风湿关节炎的标准之一就是:每天晨僵持续时间至少1小时,病程至少( )。A
2020年10月,张某到甲公司工作。2021年11月,甲公司与张某口头商定将其月
某水库枢纽工程有大坝、溢洪道、引水洞和水电站组成。水库大坝为黏土心墙土石坝,最大
最新回复
(
0
)