首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树上有1001个结点,其中叶子结点的个数是(3)。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是(3)。
admin
2013-05-11
77
问题
一棵完全二叉树上有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
把网络117.15.32.0/23划分为117.15.32.0/27,则得到的子网是(1)上个,每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)
RIP是一种基于(1)的路由协议,RIP规定,通路上经过的最大路由器数是(2)。(2008年下半年试题)(2)
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
在Windows环境下,DHCP客户端可以使用(1)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(2)
在Windows环境下,DHCP客户端可以使用(1)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(1)
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(2)
在Windows中运行(1)命令后得到下图所示的结果。如果要将目标地址为102.217.112.0/24的分组经102.217.115.1发出,需增加一条路由,正确的命令为(2)。(2009年下半年试题)(2)
随机试题
中共十一届三中全会以来改革开放和社会主义现代化建设取得了哪些成就?这些成就的取得说明了什么道理?
Areyouplanningavacation?Ifyoulikehotandextremelydrysummers,gotoPhoenix,Arizona.Forhottemperaturesbutlotsof
滴定分析中,一般利用指示剂的突变来判断化学计量点的到达,在指示剂变色时停止滴定,这一点为:
A.刺痛拒按,固定不移,舌暗,脉涩B.气短疲乏,脘腹坠胀,舌淡,脉弱C.胸胁胀闷窜痛,时轻时重,脉弦D.面色淡白,口唇爪甲色淡,舌淡,脉细E.少气懒言,疲乏无力,自汗,舌淡,脉虚气陷证可见的症状是
某甲为个体运输公司的老板,长期为某大型国有酒厂运输货物,双方签订了长期的运输合同。某日,甲的朋友张某、何某找到甲提出,某厂生产的“MT”酒价值高,市场好销,若能乘运输过程中,使用调包的手段,将假酒换成真酒,既能保住甲的业务,又能另行销售谋利,岂不两全其美,
以证券市场过去和现在的市场行为为分析对象,应用数学和逻辑的方法,探索出一些典型变化规律,并据此预测证券市场未来变化趋势的方法通常被称为( )。
某公司2019年3月通过挂牌取得一宗土地,土地出让合同约定2019年4月交付。土地使用证记载占地面积为6000平方米。该土地年税额4元/平方米,该公司2019年应缴纳城镇土地使用税()元。
一切历史都是现实,现实之外别无历史。所谓“现实之外”同“世界之外”一样,只在纯语言学意义上和逻辑学意义上才有可能。现实之外并不是“非历史”,现实之前也不是“前历史”。我们不能说先有历史后有现实,而只能说有历史就有现实;既不能笼统地说历史先在于现实,也不能抽
简述逃税罪的构成要件。(2012年一法专一第32题)
ThecuisineofMexicocanbedatedbackto700B.C.,whentheareawaspopulatedbyIndianswhosestaplefoodwascorn.Inthec
最新回复
(
0
)