首页
登录
从业资格
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
题库
2022-08-02
87
问题
假设某消息中只包含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运算,则结果集分别为(
假设某企业职工实体有属性:职工号、职工姓名、性别、出生日期;部门实体有属性:部门
随机试题
Thecandidatehasanimpressively______rangeofinterestsandexperience.A、diver
______isthemaleleadingcharacterinJaneEyre.A、GeorgeOsborneB、Mr.Rocheste
全淹没系统干粉灭火剂喷射时间一般不大于(),干粉贮罐的增压时间也不大于(
提高蒸汽压缩螺杆式制冷机组的制冷能效比有若干措施,下列正确的应是哪几项?A.增大
下列哪项是食物过敏的最常见症状( )。A.泌尿系统症状 B.血液系统症状
公司预计以12美元的单价销售100,000个单位的产品。该产品的单位可变成本为$
胎儿肺表面活性物质大量产生的时间为()A.胎龄16周 B.胎龄20周 C.胎
下列说法正确的有()。 ①金融机构不得为其他金融机构的资产管理产品提供
符合《银行业从业人员职业操守》中的“岗位职责”条款的是()。A.向同事打听与自身
根据行政诉讼法律制度的规定,下列纠纷中,不属于人民法院行政诉讼受理范围的是()
最新回复
(
0
)