首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
admin
2019-04-22
35
问题
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
选项
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://kaotiyun.com/show/UlRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
以下关于帧中继网的叙述中,错误的是__________。(2010年上半年试题)
一个项目为了修正一个错误而进行了变更。这个错误被修正后,却引起以前可以正确运行的代码出错。()最可能发现这一问题。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送100个字符,采用DPSK调制,则码元速率为(1),有效数据速率为(2)。(1)
在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________,子网掩码为________________,默认网关为________________。
在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。
一个项目为了修正一个错误而进行了变更。这个变更被修正后,却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)
三个可靠度R均为0.8的部件串联构成一个系统,如下图所示:则该系统的可靠度为(7)。
根据问题描述,填写图10-3实体联系图中(1)~(4)处联系的类型。图10-3中还缺少几个联系?请指出每个联系两端的实体名,格式如下。实体1:实体2例如,收银员与门诊处方之间存在联系,表示为:收银员:门诊处方或门
矢量图是常用的图形图像表示形式,(10)是描述矢量图的基本组成单位。
随机试题
A、Theycontainnoexaggerationofrhetoric.B、Theyforceustothink.C、Theyarefullofexplicitmorals.D、Thelinesandsenten
社会主义精神文明建设总的指导思想、总的要求是什么?
根据《药品管理法》规定,对收受回扣的单位的处罚包括
天然砂和机制砂、石屑在进行坍落筒法试验时,在掌握坍塌的尺度上应该有所不同,以下描述正确的有()。
某施工企业购入一台施工机械,价款为100000元,增值税额为17000元,预计净残值率为8%。根据企业会计准则及其相关规定,该施工机械的净残值为()。
对于注意增强的症状,描述错误的是()。
病毒像个刚出生的婴儿,除了它的生命和一张吃奶的嘴外便一无所有,毫无独立生存的能力。故而病毒只能寄生在人或动物的细胞内部,靠“窃取”细胞里的现成营养才能生存。一旦被人排出体外,离开了安乐窝的病毒就活不了几个小时。根据以上文字,可以推出:
因甲公司不能偿还到期债务,贷款银行向法院提起民事诉讼。2004年6月7日,银行在诉讼中得知市发展和改革委员会已于2004年4月6日根据申请,将某小区住宅项目的建设业主由甲公司变更为乙公司。后银行认为行政机关的变更行为侵犯了其合法债权,于2006年1月9日向
Nowonlineprovisionistransforminghighereducation,givingthebestuniversitiesachancetowidentheircatch,openingnewo
【1】【2】
最新回复
(
0
)