首页
登录
从业资格
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
题库
2022-08-02
88
问题
假设某消息中只包含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运算,则结果集分别为(
假设某企业职工实体有属性:职工号、职工姓名、性别、出生日期;部门实体有属性:部门
随机试题
WherewilltheHongKongComicsFestivalbeheld?ItwillbeheldatHongKon
Globalizationisthepresentworldwidedrivingtowardaglobal-(1)______iz
信用是市场的基石,完善的旅游信用体系是旅游服务质量提升的重要指标。( )
同业拆入是指汽车金融公司与经中国银监会批准进入全国银行间同业拆借市场的金融机构之
女性,36岁,乏力、头晕、发热、皮肤瘀斑半月,体检:T39℃,皮肤散在大片瘀斑,
患者,女性,72岁。慢性咳嗽、咳痰15年。近3年活动后气急。1周前感冒后痰多,气
集体合同制度规定了()。A.履行集体合同的规则 B.监督集体合同的规则
工作岗位分析的中心任务是为企业人力资源管理提供基本依据,实现( )。A.责权一
A.12μg B.3μg C.6μg D.2μg E.150μg中药注射
以下哪项不是扁平苔藓的常见表现A.口腔黏膜白色条纹 B.指甲脱落 C.脱发
最新回复
(
0
)