首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有967个结点的完全二叉树,其叶子结点个数为(22)。
一个具有967个结点的完全二叉树,其叶子结点个数为(22)。
admin
2015-06-03
23
问题
一个具有967个结点的完全二叉树,其叶子结点个数为(22)。
选项
A、483
B、484
C、485
D、486
答案
B
解析
假设n
0
为度为0的结点总数(即叶子结点数),n
1
为度为1的结点总数,n
2
为度为
2的结点总数,由二叉树的性质可知
n=n
0
+n
1
+n
2
(1)
其中n为完全二叉树的结点总数。又根据二叉树的定义,有
n=n
1
+2×n
2
+1 (2)
由公式(1)和(2)可得
n
2
=n
0
-1 (3)
把(3)式代入(1)式,可得
n=2n
0
+n
1
-1 (4)
根据本题的条件,有967=2n
0
+n
1
1-1,即968-n
1
=2n
0
。现在只需确定n
1
就能求得n
0
了。根据完全二叉树的定义,一棵K层的完全二叉树,上面的K-1层为满二叉树,最后一层的结点都靠左边,又因为满二叉树中只有度为0和度为2的结点,没有度为1的结点,这也就意味着在完全二叉树中,只有倒数第二层,才可能有度为1的结点,这就限制了完全二叉树只可能有0个或1个度为1的结点,对于968-n
1
=2n
0
,n
1
显然为0,所以n
0
=968/2=484。
转载请注明原文地址:https://kaotiyun.com/show/F3RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP网络中,ICMP协议起着差错和拥塞控制的作用,它属于(198)协议,ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中,常用的ping程序中使用了(200)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命
根据尼奎斯特定理,若信道带宽为6KHz,那么,理想信道的波特率为(193);若采用QPSK调制,其数据速率应为(194);如果该信道信噪比为30dB,则该信道的带宽约为(195)。设信道误码率为10-5,帧长为10K比特,差错为单个错,则帧出错的概率为(1
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述,常用的加工描述方法(6)。
随机试题
背景某大型高档商住小区项目,共计建筑面积22万m2,地上层数38层,其中地下为设备和停车用房,地上六层为商业建筑,其余为民用住宅。由于本工程位于中心城区,属于该市重点工程,施工单位对安全工作非常重视。施工总承包单位成立了项目部组织施工。施工过程中发生如下
渐霜风凄紧。
下面关于Word标题栏的叙述中,错误的是()
关于HELLP综合征,下列描述错误的是
钩体病早期出现的中毒症侯群有“三症状”,即_______、_______和全身乏力。
患者,女,37岁。月经量多,皮肤散在出血点,血象:血红蛋白120g/L,白细胞8×109/L,中性粒细胞0.7,淋巴细胞0.3,血小板50×109/L,骨髓片巨核细胞增多。应首先考虑的是()
在现代纸币制度下,引起货币失衡的原因主要是()。
【《战国策》】扬州大学2016年中国古代史真题
考虑如下两家公司:公司A从事房地产行业,股票的期望收益率和贝塔值分别为15%和1.1;公司B同时从事制药和融资租赁业务,两种业务的市值分别占B公司总市值的1/3和2/3,公司B的股票期望回报率和贝塔值分别为20%和1.6。假设B公司融资租赁业务的期望收
如果某地公共政策制定是正确的并且执行有力,则不会出现大规模上访。只有相关决策人不关心群众,才会出现大规模上访。某地公共政策制定是正确的,相关决策人也心系群众,深入实际搞调查研究,当地群众对此是满意的。根据以上信息,得不出以下哪项?
最新回复
(
0
)