首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树上有1001个结点,其中叶子结点的个数是(3)。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是(3)。
admin
2013-05-11
67
问题
一棵完全二叉树上有1001个结点,其中叶子结点的个数是(3)。
选项
A、490
B、500
C、501
D、505
答案
C
解析
这棵完全--X.树的高度为
根据二叉树的性质,从第1层到第 9层共有结点2
9
-1=511个。第10层全部是叶子结点,因此处于第10层的叶子结点数为 1001-511=490。同时注意到,第9层有2
9-1
-490/2=11个叶子结点。因此共有490+11 =501个叶子结点。也可以用另外一种方法来做。设二叉树的总结点数为n,叶子结点数为n0,度为1的结点数为n1,度为2的结点数为n2,根据二叉树的性质有:n0=n2+1,n=n1+2n2+1,于是可得,n=n1+2n0-1,由于在完全二叉树中,度为1的结点总数n1要么为0要么为1,此题中显然为0,这样才能保证等式两边都是奇数,因此1001=2n0-1,解得n0=501。
转载请注明原文地址:https://kaotiyun.com/show/r2RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某用户分配的网络地址为192.24.0.0~192.24.7.0,这个地址块可以用(1)表示,其中可以分配(2)个主机地址。(2009年下半年试题)(1)
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
下图表示了某个数据的两种编码,这两种编码分别是(1),该数据是(2)。(2009年下半年试题)(2)
以下关于DHCP协议的描述中,错误的是__________。(2010年下半年试题)
下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中,ftp.test.com是采用新建(2)方式建立的。(2008年上半年试题)(1)
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行,执行完100条指令需要(2)△t。(2)
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
随机试题
A.氯霉素B.头孢噻肟钠C.阿莫西林D.四环素E.克拉维酸在光照条件下,顺式异构体向反式异构体转化()
酚醛树脂塑化液第Ⅲ液是
A.局部症状B.后遗症状C.主要症状D.全身症状E.示病症状动物患病时所表现的体温升高、精神沉郁、食欲不振等症状属于
砂的相对密度试验测定最大孔隙比时,用到的仪器设备有()。
下列属于影响气体静电荷产生的主要因素的是()。
下列各项不属于内部控制活动的是()。
数据通信是指通过______和______两种技术的结合来实现信息的传输、交换、存储和处理。
在VisualFoxPro和,字段的数据类型不可以指定为()。
Howmanynewwondersareselected?
RollingStone(1-year)CoverPrice:$117.00Price:$14.95($0.57/issue)&eligibleforFREESuperSaverShippingono
最新回复
(
0
)