首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子节点的个数为(15)。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子节点的个数为(15)。
admin
2019-06-12
35
问题
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子节点的个数为(15)。
选项
A、4
B、5
C、6
D、7
答案
B
解析
哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法,根据这种方法构造出来的二叉树称为哈夫曼树。假设有n个权值,则构造出的哈夫曼树有n个叶子节点。N个权值分别设为w1,w2,…, wn,则哈夫曼树的构造规则如下。第一步:将w1,w2,…,wn看成是有n棵树的森林;第二步:在森林中选出两个根节点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根节点权值为其左右子树根节点权值之和;第三步:从森林中删除选取的两棵树,并将新树加入森林:第四步:重复第二步和第三步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。从以上构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支节点。n个叶子的哈夫曼树要经过n-1次合并,产生n-1个新节点,最后求得的哈夫曼树中共有2n-1个节点。
转载请注明原文地址:https://kaotiyun.com/show/kECZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows操作系统中,远程桌面使用的默认端口是__________。
网络管理系统中故障管理的目标是(48)。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是____________。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1:192.24.0.0/21C2:192.24.16.0/20C3:192.24.8.0/22C4:192.24.34.0/23汇
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中,网络层的服务访问点是(21)。
在某路由器上查看路由信息,结果如下所示。其中标志“S”表明这条路由是(28)。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为__________。(2011年下半年试题)
下列不是NOS单机操作系统的4大特征的是__________。
以下关于Cache的叙述中,正确的是()。
随机试题
某人的手表走时出现偏差,时针与分针每重合一次,间隔时间都相当于标准时的72分钟。若他按这个表的走时每天工作8小时,则实际多工作了:
下列说法错误的是
排便反射的初级中枢位于
在可能导致胎儿发生唇腭裂畸形的药物中,不包括
血三酰甘油增高不常见于以下哪种疾病
女患儿,3岁。精神疲倦,自汗出遍全身,低热,恶风,胃纳不振,舌质淡红,苔薄白,脉缓。治疗首选方剂是
数据库设计分为哪几个阶段?
在美国,失业保险金的主要______是雇主缴纳的失业保险税,只有少数几个州会向职工征收失业保险税。税率根据雇主裁员前享受失业保险待遇的雇员人数的多少而上下浮动,解雇率越高,税率越高,这种计算方式可以有效______雇主的解雇行为。依次填入画横线部分最恰当的
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
Themodernautomobileisacomposedofmorethan14,000parts.
最新回复
(
0
)