首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有967个结点的完全二叉树,其叶子结点个数为(22)。
一个具有967个结点的完全二叉树,其叶子结点个数为(22)。
admin
2015-06-03
24
问题
一个具有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数据报传送过程中,发现生命
在OSI七层协议模型中,TCP是(183)的协议。使用(184)次握手协议建立连接,当主动方发出SYN连接请求后,等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
TCP是一个面向连接的协议,它提供连接的功能是(51)的,采用(52)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(53)分组,这种分组的数量最多可为(54),TCP协议采用滑动窗口协议解决了(55)。
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率,(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术,而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
在基于TCP/IP的互联网服务中,传输层的UDP协议提供进程之间(6)报文传输服务,TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文,使用修改的三次握手协议来关闭连接。关闭连接时,设甲乙两方发送报文的序号分别为X和Y,甲方
动态主机配置协议DHCP具有(158)机制,这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159),可以在不同的网段之间传送报文。在DHCP的地址分配方案,(160)是最适合移动终端的分配方案。使用Windows2
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
【说明】①定义类Table的私有数据成员x和y,分别用于表示九九表中的两个乘数(x*y),它们都是int型的数据。②完成类Table的成员函数print()的定义,该函数以“x*y=z”的格式打印出九九表中的一个乘法算式,请使用格式化输出函
Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time
随机试题
A.活血祛瘀,固冲安胎B.益气养血,固冲安胎C.补填填精,固冲安胎D.温补肾阳,固冲安胎E.补肾健脾,调理冲任
蠕形螨寄生于
A.推动作用B.营养作用C.气化作用D.防御作用E.固摄作用元气的主要功能是()
下列各项中,属于会计政策变更的是()。(2015年学员回忆版)
(2013年)甲公司为实现多元化经营,决定对乙公司进行长期股权投资。甲公司和乙公司适用的企业所得税税率均为25%,按净利润的10%提取盈余公积。投资业务的相关资料如下: (1)2009年11月10日,甲公司与丙公司签订了收购其持有的乙公司2000万股普
甲汽车租赁公司拟购置一批新车用于出租,现有两种投资方案,相关信息如下:方案一:购买中档轿车100辆,每辆车价格10万元,另需支付车辆价格10%的购置相关税费,每年平均出租300天,日均租金150元/辆,车辆预计使用年限8年,8年后变现价值为0,前
由正脊、四条垂脊、四条戗脊组成的屋顶形式称为()
在社会策划模式实施过程中,自我评估指的是由社会工作者()。
证明:.
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存在方式是______。
最新回复
(
0
)