在深度为5的满二叉树中，结点的个数为______。

admin2010-02-13 14

问题在深度为5的满二叉树中，结点的个数为______。

选项 A、32
B、31
C、16
D、15

答案B

解析二叉树有如下性质：深度为m的二叉树最多有2的m次方再减1个结点，也就是2^m-1=2⁵-1=32-1=31。由此可知答案为B。

转载请注明原文地址:https://jikaoti.com/ti/G7W7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

以下关于KML语言的论述中，错误的是(43)。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
(61)技术的使用，使数据信息在公共网络中的传输有了安全保障。
以下关于SNMP的说法，选项(17)是不正确的。
下列选项(48)不是标记＜FRAME＞的属性。
下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he

随机试题

下列哪些是浅昏迷的表现
为防止全冠颊舌向脱位而增加的辅助固位沟应放在牙冠的
四季养生中正确的是
资产类账户金额增加时，在借贷记账法中需登记在借方。()
A公司是一家商业企业，主要从事商品批发业务，有关资料如下：资料1：该公司2014年、2015年(基期)的财务报表数据如下：资料2：公司预计2016年销售收入增长率会降低为6％，公司经营营运资本占销售收入的比不变，净投资资本中净负债比重保持不变，税后利
根据《侵权责任法》规定，禁止饲养的烈性犬等危险动物造成他人损害的，()应当承担侵权责任。
余勇、焦国瑞、庄文承每天一起去俱乐部锻炼身体，他们每人不是游泳就是打网球。已知：(1)如果余勇游泳，则焦国瑞打网球。(2)余勇或庄文承游泳，但不会都游泳。(3)焦国瑞和庄文承不会都打网球。请问：谁昨天游泳，今天打网球
古人云，“吃一堑，长一智”“塞翁失马，焉知非福”。正确认识人生矛盾，就要树立正确的得失观。下列体现正确的得失观的有
Whichofthefollowingworksexpressedthedesireforanescapefromsocietyandareturntonature?
TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequiteself-sufficien

最新回复(0)

在深度为5的满二叉树中，结点的个数为______。

程序员上午基础知识考试

软考初级

以下关于KML语言的论述中，错误的是(43)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

(61)技术的使用，使数据信息在公共网络中的传输有了安全保障。

以下关于SNMP的说法，选项(17)是不正确的。

下列选项(48)不是标记＜FRAME＞的属性。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

下列哪些是浅昏迷的表现

为防止全冠颊舌向脱位而增加的辅助固位沟应放在牙冠的

四季养生中正确的是

资产类账户金额增加时，在借贷记账法中需登记在借方。()

根据《侵权责任法》规定，禁止饲养的烈性犬等危险动物造成他人损害的，()应当承担侵权责任。

古人云，“吃一堑，长一智”“塞翁失马，焉知非福”。正确认识人生矛盾，就要树立正确的得失观。下列体现正确的得失观的有

Whichofthefollowingworksexpressedthedesireforanescapefromsocietyandareturntonature?

TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequiteself-sufficien