首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼树共有13个顶点,则其叶子结点的个数为(24)。
若一棵哈夫曼树共有13个顶点,则其叶子结点的个数为(24)。
admin
2015-06-03
45
问题
若一棵哈夫曼树共有13个顶点,则其叶子结点的个数为(24)。
选项
A、5
B、6
C、7
D、8
答案
C
解析
哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法,根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下所述。
假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w
1
,w
2
,…, w
n
,则哈夫曼树的构造规则如下。
(1)将w
1
,w
2
,…,w
n
看成是有n棵树的森林(每棵树仅有一个结点)。
(2)在森林中选出两个根结点的权值最小的树,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和。
(3)从森林中删除选取的两棵树,并将新树加入森林。
(4)重复第(2)和第(3)步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。
从以上构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支结点。设二叉树的0度结点(即叶子结点)个数为n
0
,2度结点个数为n
2
,则树的总结点数n=n
0
+n
2
。
又因为二叉树有性质:对任何一棵二叉树,如果其叶子结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。所以n=n
2
+1+n
2
。即13=n
2
+1+n
2
,n
2
=6,n
0
=7。
转载请注明原文地址:https://kaotiyun.com/show/G3RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下一代IP协议IPv6的基本报头包含(203)个字节,并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中,地址被扩充为128位。按照IPv6的地址表示方法,以下地址中
在缓解和解决IP地址耗尽问题的措施中,(56)上可以把大的网络分成小的子网(57),以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网,假设第一个子网为61.31.0.0/17,则第二个子网为(58)
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试,目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。
WLAN采用扩频技术传输数据,下面哪一项不是扩频技术的优点?(65)
随机试题
Afterstudyinginamedicalcollegeforfiveyears,Jane______herjobasadoctorinthecountryside.
对于服药时间,峻下逐水药的服用时间是
计时观察法最主要的三种方法是()。【2004年真题】
企业发生的停工损失属于自然灾害原因造成的,应将实际发生的停工损失记入“营业外支出”科目中。()
销售保单利益确定的保险产品,存在特定情况的,应在取得投保人签名确认的投保声明后方可承保。()
韦氏智力量表V—P差异没有实际意义可见于言语能力对操作能力缺陷的补偿,因为()是两个常常受言语能力影响的操作测验。
A、 B、 C、 D、 C分母2、4、8、16、(32)、64是公比为2的等比数列,分子1、3、7、15、(31)、63是其相对应的分母减1,故所求项为,选C。
连续型随机变量χ的概率密度为,则方差D(X)为()。
陪同口译
人身权利是指公民的人身不受非法侵犯的权利,包括生命健康权、人身自由权、人格尊严权、住宅安全权、通信自由权等具体权利。人最基本、最原始的权利,享有其他各项权利的前提是()
最新回复
(
0
)