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

admin2010-02-13 27

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/CZjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

(24)技术采用不同频率的信号在同一信道上传输数据。
在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
对于操作系统Windows　2000/XP，下列说法中不正确的一项是(53)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图

随机试题

法的本质不包括
患者，男，52岁。反复无痛性肉眼血尿伴条状血块2个月，膀胱镜检见右输尿管口喷血，尿细胞学可见癌细胞，静脉肾盂造影最有价值的X线表现是
有关头颅水平面的定位，正确的是
深化涉外经济体制改革，完善促进()跨进流动和优化配置的体制和政策。
互联网技术在城市规划中起到的典型作用有()。
我国牙雕主要产于()。
TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______on-lookersin
Completesilenceisfoundonlyinlaboratoriescalledanechoicrooms.Thewallsandceilings,madeofblocksofspecialsound-su
下面关于光纤的叙述中，不正确的是(　　　)。
A、Hewillcallonthegeneralmanager.B、Hisclassmateswilldohimafavor.C、Thewoman’sfriendwillhelphim.D、Hewillfind

最新回复(0)

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

程序员上午基础知识考试

软考初级

(24)技术采用不同频率的信号在同一信道上传输数据。

在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。

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

对于操作系统Windows 2000/XP，下列说法中不正确的一项是(53)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用

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

法的本质不包括

患者，男，52岁。反复无痛性肉眼血尿伴条状血块2个月，膀胱镜检见右输尿管口喷血，尿细胞学可见癌细胞，静脉肾盂造影最有价值的X线表现是

有关头颅水平面的定位，正确的是

深化涉外经济体制改革，完善促进()跨进流动和优化配置的体制和政策。

互联网技术在城市规划中起到的典型作用有()。

我国牙雕主要产于()。

TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______on-lookersin

Completesilenceisfoundonlyinlaboratoriescalledanechoicrooms.Thewallsandceilings,madeofblocksofspecialsound-su

下面关于光纤的叙述中，不正确的是( )。

A、Hewillcallonthegeneralmanager.B、Hisclassmateswilldohimafavor.C、Thewoman’sfriendwillhelphim.D、Hewillfind

对于操作系统Windows　2000/XP，下列说法中不正确的一项是(53)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　

下面关于光纤的叙述中，不正确的是(　　　)。