首页
登录
从业资格
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现
练习题库
2022-08-02
85
问题
假设某消息中只包含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/2408380.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
假设描述职工信息的属性有:职工号、姓名、性别和出生日期;描述部门信息的属性有:部
以下关于E-R图的叙述正确的是()。A.E-R图建立在关系数据库的假设上 B
已知某文档仅包含6种不同的字符,其每个字符出现的频率如下表所示,采用霍夫曼编码对
假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作
假设实体集E1中的一个实体可与实体集E2中的多个实体相联系,E2中的一个实体只与
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写
假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,
如果在查找路由表时发现有多个选项匹配,那么应该根据( )原则进行选择,假设路由
在支持多线程的操系统中,假设进程P创建了若干个线程,那么( )是不能被这些线程
假设系统有n(n≧5)个并发进程共享资源R,且资源R的可用数为2。若采用PV操
随机试题
WhyisMr.Hamiltonupset?[br][originaltext]M:Hi,Brittney.Ijustgotacal
______compiled"TheDictionaryoftheEnglishLanguage"whichbecamethefounda
Whatkindofproductismentionedinthisletter?[br]Whydoesthewritersayt
Ifthere’sauniversaltruthinhealthnewslately,it’sthatbeingoverweig
A. B. C. D.
患者男,25岁。汽油火焰烧伤躯干、四肢3天。临床诊断:烧伤面积60%,深Ⅱ度。实
规范规定,对隐蔽管线点平面位置和埋深探查结果进行质量检验时,应抽取不应少于隐蔽管
1.“先天下之忧而忧,后天下之乐而乐”表达出的传统职业道德精华是()。
给定材料 引言 农村贫困人口脱贫,是全面建成小康社会最突出的
根据《工伤保险条例》,可以认定为工伤或者视同工伤的有()。A.李某取得革命
最新回复
(
0
)