首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,24,8,17,34,4,13},利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,24,8,17,34,4,13},利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。
admin
2018-09-03
39
问题
假设某消息中只包含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: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
解析
哈夫曼的构造过程如下:
①将给定的序列从小到大进行排列得到{4,5,8,13,17,24,34},选序列中最小两个数4和5画出一个树,得到数字9。
②将4与5的和9,放入序列中,继续重复步骤①,直至画出整个哈夫曼树,如下图所示。
各个字符对应的节点为:
转载请注明原文地址:https://kaotiyun.com/show/0uRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在CPU中,()可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
CHAP协议是PPP链路中采用的一种身份认证协议,这种协议采用(19)握手方式周期性地验证通信对方的身份,当认证服务器发出一个挑战报文时,则终端就计算该报文的(20)并把结果返回服务器。(20)
IIS6.0支持的身份验证安全机制有4种验证方法,其中安全级别最高的验证方法是____________。
如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(1)。如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)
报文摘要算法MD5的输出是(45)位,SHA-1的输出是(46)位。(46)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(68)
在SNMP协议中,管理站要设置被管对象属性信息,需要采用________________命令进行操作;被管对象有差错报告,需要采用________________命令进行操作。
随机试题
引起Ⅱ型呼吸衰竭最重要的机制是
非甾体抗炎药是一类不含有甾体结构的抗炎药,自阿司匹林于1898年首次合成后,100多年来已有百余种上千个品牌上市。以吲哚美辛为代表的芳基烷酸类非甾体药在临床的作用是
依据《特种设备安全监察条例》的规定,特种设备投入使用前,使用单位应当核对其是否附有()规定的相关文件。
下列不属于火灾探测报警系统组成部件的是()。
能够让理财师在与不同客户沟通时,比较容易把握其在财务决策时的心理的客户分类方法是()。
下列项目中,能同时引起资产和利润总额减少的项目有()。
(Ⅰ)设0<x<+∞,证明存在η,0<η<1,使;(Ⅱ)求η关于x的函数关系的具体表达式η=η(x),并求出当0<x<+∞时函数η(x)的值域.
若有定义:charc;intd;,程序运行时输入:c=1d=2<回车>,能把字符1输入给变量c、把整数2输入给变量d的输入语句是()。
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh
Speech--theactofutteringsoundstoconveymeaning--isakindofhumanaction.Likeanyotherconstantly【S1】______action,sp
最新回复
(
0
)