首页
登录
从业资格
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
题库
2022-08-02
72
问题
假设某消息中只包含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运算,则结果集分别为(
假设某企业职工实体有属性:职工号、职工姓名、性别、出生日期;部门实体有属性:部门
随机试题
Prolongedsleepdeprivationincreasestheriskofsufferingfromastrokeor
WhatkindofjobwasJudithoffered?Shewasaltered______.[br]WhydoesSall
Amongthebranchesoflinguistics,______studieshowwordsarecombinedtoforms
ReadingFasterTheonlywaytoreadfasteristoreadfaster,anditisaserious
I’mafraidthatyouhavetoalteryour______viewsinlightofthetragicnews
阻塞性黄疸患者不可能出现A.尿胆原阳性 B.血清总胆红素增高 C.血清结合胆
患者女,28岁,5天前因左上第二磨牙食甜物痛,曾直接做银汞充填。充填后觉冷热刺痛
Thechangeinthatvillagewasmiraculou
A."长度"单位 B."放射性强度"的单位 C."压力"单位 D."体积"
我国义务教育阶段的课程计划应该具有的三个特征是( )。A.强制性、基础性、科学
最新回复
(
0
)