首页
登录
从业资格
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,
题库
2022-08-02
54
问题
设有一份电文中共使用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位终止位,每秒钟传
随机试题
电网的相间距离保护只在相间短路才动作,在接地短路时不可能动作。
肺动脉瓣血流频谱特点以下错误的是A.肺动脉瓣上收缩期出现 B.正常时呈单峰负向
关于妊娠期循环系统的生理改变,下列选项错误的是:()A.孕妇心电图常
影响维生素B吸收的主要因素是A.浓茶 B.内因子缺乏 C.碳酸氢盐 D.四
据某知名房产中介机构统计,2010年9月份第二周全国十大城市的商品房成交量总体呈
近日,面对餐饮浪费现象,习近平总书记作出重要指示,强调在全社会营造浪费可耻、节约
根据《刑事诉讼法》,关于人民法院职能的说法,正确的是()A.为了保证诉讼顺利进
《火灾分类》(GB/T4968)按物质的燃烧特性将火灾分为:A类火灾、B类火灾
男性,66岁,2型糖尿病12年,长期口服格列苯脲15mg和二甲多胍1.5g,近两
关于地方性法规批准和备案的说法,正确的是( )。2016A、设区的市的地方性法
最新回复
(
0
)