首页
登录
从业资格
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,
题库
2022-08-02
52
问题
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,现通过构造哈夫曼树为这些字符编码。那么,编码长度最长的两个字符是( )。
A.c、eB.b、eC.b、fD.e、f
选项
A.c、e
B.b、e
C.b、f
D.e、f
答案
C
解析
构造最优二叉树的哈夫曼算法如下。① 根据给定的n个权值{W1, W2,…,Wn}构成n棵二叉树的集合F= {T1,T2,…,Tn},其中每棵树Ti中只有一个带权为Wi的根结点,其左右子树均空。② 在F中选取两棵根结点的权值最小的树作为左右子树,构造一棵新的二叉树,置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树,同时将新得到的二叉树加入到F中。重复②、③,直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。根据算法,那么最长的路径应该就是b、f。
转载请注明原文地址:https://tihaiku.com/congyezige/2425047.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某患者心电图中,P波与QRS波均按各自规律出现,P波与QRS波不相关,P-P频率
围绝经期妇女进行妇科常见疾病及肿瘤筛查的频率应是A.每3个月检查1次 B.每半
心肺复苏过程中,婴儿人工呼吸的频率是A.10次/分 B.15次/分 C.18
话音信道的频率范围为300~3400Hz,如果采用PCM编码技术,则采样频率必须
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
假设模拟信号的最高频率为10MHz,采样频率必须大于(),得到的样本信号才能不
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟
显示器的性能指标主要包括()和刷新频率。若显示器的(),则图像显示越淸
在异步通信中每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,每秒钟传
随机试题
OnehundredandthirteenmillionAmericanshaveatleastonebank-issuedcre
[originaltext]Alllanguagesareequalfromalinguisticpointofview.Iti
[audioFiles]audio_eufm_j39_001(20082)[/audioFiles]A、Josephwasgreatlysurprise
《建筑工程施工质量验收统一标准》共分6章和8个附录,总则、术语、基本规定、()
1岁男孩,因吐泻2天,大便每天10余次,为黄色稀水样便,呕吐数次,进食时较著,尿
氨苄西林主要用于治疗()。A.伤寒、副伤寒 B.真菌感染 C.衣原体感染
何首乌蒸制后使致泻作用减弱的原因是A.蒽醌衍生物含量降低 B.结合型蒽醌水
北京某药品生产企业拟在上海某药学杂志2020年第6期(月刊)上刊登处方药广告,符
《农产品质量安全法》的主要内容包括对农产品()等方面作出了规定。A.产地 B.
建设工程物资需求计划的编制依据包括()。A.物资运输计划 B.物资采购计划
最新回复
(
0
)