首页
登录
从业资格
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
题库
2022-08-02
68
问题
假设某消息中只包含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运算,则结果集分别为(
假设某企业职工实体有属性:职工号、职工姓名、性别、出生日期;部门实体有属性:部门
随机试题
Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendi
Smallcommunities,withtheirdistinctivecharacter—wherelifeisstableand
Healthyadultstakeapproximately10-14breathsperminute,butsomepeople
OnehundredandthirteenmillionAmericanshaveatleastonebankissuedcred
[originaltext]W:Thankheavens!You’rebacksafeandsound.Everyonewasworrie
下列选项中最符合所给图形规律的是()。 A.如上图所示 B.如上图所示
如果一条自行车道的路段通行能力为1000辆/小时,那么,当自行车道的设计宽度为4
某石油仓库的储存油品闪点为58℃,共有4个容积为3000m3的地上立式储罐,均为
下列各句中,没有语病的一句是( )。A.受“非典”影响,这个厂的利税较去年下降
关于利多卡因的抗心律失常作用,哪项错误A.对心肌的直接作用是抑Na内流,促K外流
最新回复
(
0
)