首页
登录
从业资格
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为( )。A.4
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为( )。A.4
考试题库
2022-08-02
90
问题
若一棵哈夫曼(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共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
WhatwasJack’swifedoing?[br]WhydidJackgototheumbrellashop?A、Hewante
RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsu
Anniewantedtogetmarriedbecauseshe______.[br]AnniethoughtBobwas_____
[originaltext]W:Hello,Tom.ThisisMary.Sorrytobotheryou,butI’mhaving
TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinan
We'rebringinghealthcareto"wherepeop
对债权资产进行清查核实时,与债权或其他抵押资产相关的义务主体包括()。A.债权
对昏迷伤者进行急救时,手指掐点或针刺常用的穴位是()A.百会 B
(2020年真题)根据《最高人民法院.最高人民检察院关于办理利用未公开信息交易刑
(2015年真题)欲用95%乙醇和蒸馏水配制70%乙醇1000ml,所取95%乙
最新回复
(
0
)