首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有967个结点的完全二叉树,其叶子结点个数为(22)。
一个具有967个结点的完全二叉树,其叶子结点个数为(22)。
admin
2015-06-03
21
问题
一个具有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
ISDN是在(11)的基础上建立起来的网络,用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中,(13)设备不能直接连接到NT1设备上,它要通过(14)设备接入ISDN网络,所使用的连接点是(15)。
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点,其中,把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN,则要用到一个叫NT2的设备,NT2实际上就是(9)。ISDN网络的构成不包括(10
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以如下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o_RlDON
随机试题
在井眼及钻具准备中,应测量()。
男,28岁,突发剧烈头痛、呕吐3天.伴发热1天。体检:神志模糊,瞳孔右6mm,对光反射消失,左3mm,对光反射灵敏,四肢均有自主活动,颈有抵抗,Kernig征(+)。体温37℃,血压140/75mmHg。为了明确诊断,首选辅助检查是
属于香豆素类化合物的是()
A.微脉B.弱脉C.缓脉D.细脉E.虚脉某男,70岁,患消渴病多年,饮食减少,神疲乏力,四肢倦怠;舌淡,苔白,脉来三部举按皆无力,隐隐蠕动指下,此脉象是
下列关于基地地面排水原则的说法中哪项不妥?[2008年第73题]
流动资金循环贷款的管理原则是()
在我国封建法律发展史上,最早确立法典12篇结构的是()
“资本主义必然灭亡,社会主义必然胜利"的主要依据是()
设y=且f’(x)=arctanx2,则=______.
PassageOne(1)Lettytheoldladylivedina"SingleRoomOccupancy"hotelapprovedbytheNewYorkCitywelfaredepartme
最新回复
(
0
)