首页
登录
从业资格
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为( )。A.4
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为( )。A.4
考试题库
2022-08-02
55
问题
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为( )。A.4B.5C.6D.7
选项
A.4
B.5
C.6
D.7
答案
B
解析
哈夫曼首先给出了根据给定的叶子数目及其权值构造最优二叉树的方法,根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下:假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1,w2,...,wn,则哈夫曼树的构造规则为:(1)将w1,w2,...,wn看作有n棵树的森林(每棵树仅有一个结点);(2)在森林中选出2个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林中删除选取的2棵树,并将新树加入森林;(4)重复第(2)和(3)步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。从以上构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并,产生n-1个新结点,最终求得的哈夫曼树中共有2n-1个结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2407823.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是一个软件项目的活动图,其中项点表示项目的里程碑,连接顶点的边表示包含的活动
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoor
Directions:Forthispart,youareallowed30minutestowriteanessaycomm
以下关于VLAN的叙述中,正确的是()A.VLAN对分组进行过滤,增强了
共用题干 LifeExpectancyintheLastHundre
乙酰胆碱不能成为治疗药物的原因是A.对受体无选择性,副作用广泛B.极易水解很不稳
简述现代企业人力资源管理各个历史发展阶段的特点。
有下列()情形之一的,证券经营机构不得注册登记为保荐人。A:保荐代表人数量少于两
A.清泻肝火 B.泻肾虚火退虚热 C.清泻心胃火 D.清泄膀胱热 E.清
需用于频繁操作及有易燃易爆危险的场所,要求加工精度高,对其密封性能要求严的高压断
肾病综合征患儿,口服泼尼松2mg/kg/d,治疗8周后尿蛋白仍(++++)。疗效
最新回复
(
0
)