首页
登录
从业资格
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为( )。A.4
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为( )。A.4
考试题库
2022-08-02
51
问题
若一棵哈夫曼(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共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
以下不是引起动脉粥样硬化的脂蛋白是A.糖化LDLB.乙酰LDLC.A型LDLD.
蚊虫不传播的疾病是A.黄热病 B.森林脑炎 C.登革热 D.疟疾 E.丝
下列关于良性葡萄胎之处理的叙述,错误的是A.嘱患者术后避孕2年 B.适时做第二
下列选项中,对于美术教学“合作学习”理解与运用不适当的是( )。A.有利于增强
患儿.6岁。患急性肾炎,尿量极少,重度水肿,呼吸60次/分,心率160次/分,血
根据资料,下列表述中正确的一项是:() A.2010年,环渤海地区海洋生产
在辩证思维方法中,逻辑与历史相统一方法的要求有 A.逻辑的次序与历史事实的顺序
医学心理学研究的主要内容不包括A.心理障碍 B.心身疾病 C.医患关系 D
根据工程勘探设计中确保人身及设备安全的概念,请回答下列供配电系统设计规范中有关
我国生活饮用水卫生标准中分别对铁和挥发酚、氟化物、游离性余氯都作出了明确的限量要
最新回复
(
0
)