首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
admin
2019-04-22
50
问题
若一棵哈夫曼(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
一台电脑的本地连接设置如下图所示,结果发现不能ping通任何网络设备,该故障的原因是什么____________。
查看DNS缓存记录的命令是(36)。
Intemet采用__________方式进行数据传输。
下图的两种编码方案分别是_______。(2008年上半年试题)
下面哪个协议可通过主机的逻辑地址查找对应的物理地址?___________。
在Linux中系统的配置文件存放在(48)目录下。
A、B是局域网上两个相距1km的站点,A采用同步传输方式以1Mb/s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特,其中首部为48比特;应答帧为22比特,A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15),有效的数据速
交换机命令showinterfacestype0/port_#switchport|trunk用于显示中继连接的配置情况,下面是显示例子:2950#showinterfacefastEthernet0/1switchport
渐增式开发方法有利于(4)。
完成下面的教学管理系统最高层用例图。说明用例模型的功能,用例图的主要组成部分,用例建模的步骤。
随机试题
患者,男,30岁,半小时前因汽车撞伤头部入院,入院时已昏迷。对于此患者应采取的护患关系模式是
属于氨基酸类的激素是A.GHB.胃肠激素C.前列腺素D.甲状腺激素E.性激素
下列关于平均动脉压(MAP)的叙述哪项是正确的()。
小儿急性支气管肺炎最常见的细菌和病毒病原是
手太阳小肠经与足太阳膀胱经的交接部位是()
抑制病毒逆转录酶,用于艾滋病治疗的药物是抑制二氢叶酸还原酶,用于疟疾预防和治疗的药物是
根据《招标投标法实施条例》,投标人撤回已提交的投标文件,应当在投标截止时间前书面通知招标人,招标人已收取投标保证金的,应当自收到投标人书面撤回通知之日起()日内退还。
根据以下资料,回答86-90题2009年前三个季度,我国规模以上电子信息制造业扭转了上半年下滑的势头,但比去年同期增速下降10个百分点以上。重点产品增长面逐步扩大。9月,重点监测的27个产品中,14个产品产量出现正增长,比上半年多了3个产品;其中计算机、
StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi
•Readthefollowingarticleandthequestionsafterthearticle.•ForeachQuestion15-20,markoneletter(A,B,CorD)ony
最新回复
(
0
)