首页
登录
从业资格
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,
题库
2022-08-02
70
问题
设有一份电文中共使用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位终止位,每秒钟传
随机试题
______enoughtimeandmoney,thescientistswouldhavebeenabletodiscovermo
[originaltext]M:Canyoucometotheconcertwithmeontheweekend,ordoyou
[originaltext]W:So,howarethingsgoing,Steve?M;Well,tobehonest,Carla,
Howdidthewomanlearnaboutpainting?A、Shetookartcourses.B、Shelearnedfr
一级预防的内容不包括A.全球性预防策略 B.健康促进 C.筛检 D.婚前卫
幼儿社会发展是通过( )实现的。A.学校教育 B.自身的社会化过程 C.家
下列选项中,属于估价当事人的有()。A.房地产估价机构 B.注册房
下列关于“起诉不停止执行”原则表述正确的是:()A.在我国“起诉不停止执行”原
蒸、煮、燀法炮制常用的辅料有A.酒 B.醋 C.麻油 D.蜜水 E.药汁
脓血症最具特征性的临床表现是() A.寒战后高热 B.白细胞计数达以上 C
最新回复
(
0
)