深度为5的完全二叉树的结点数不可能是

admin2019-05-22 34

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。
break此题考查的是流程控制语句。“只在循环语句或switch语句中使用”的流程控制语句只有break。
A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。
A、 B、 C、 D、 Asetfill(’＞’)对当前输出整行有效，setw(5)设置紧跟其后的输出宽度为5，当输出宽度不超过5时用“＜”来填充；如果宽度超过5则不填充，原样输出所有数据；在没有设置左右对齐
A、 B、 C、 D、 A数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理
二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。
诊断和改正程序中错误的工作通常称为______。
以下不是结构化程序设计方法的技术是()。

随机试题

一般情况下，一个数据库系统的外模式()
生产要素的购买者将所购生产要素未来应纳税款，通过从购入价格预先扣除的方法，把税负转嫁给生产要素的出售者，这种方法被称为
男，50岁。体重70kg。该患者体内的细胞外液量约为（）
A．《难经》B．《黄帝内经》C．《本经》D．《伤寒杂病论》明确了“治寒以热药”的是
尿毒症患者，下列哪些症状与继发性甲旁亢无关
假设某企业进行负债和权益的融资，两者成本均不会随着结构的变化而变化，若想使企业的市场价值得以提高，根据净收入理论，不能采用的方法有(　　)。
所谓“摩尔定律”，即微处理器的速度会每()个月翻一番，同等价位的微处理器的计算速度会越来越快，同等速度的微处理器会越来越便宜。
如图所示，红、黄、绿三块大小一样的正方形纸片，放在一个正方形盒内，它们之间相互叠合。已知露在外面的部分中，红色的面积是20，黄色的面积是14，绿色的面积是10。那么正方形盒子的底面积是多少?()
文化的解释是以一个民族长期生存过程中形成的深层结构为基础的。这种深层结构的意义在于，人们不自觉地受一种__________的思维习惯与价值态度的支配而不自知。填入画横线部分最恰当的一项是：
Mostwordsare"lexicalwords",i.e.nounssignifying"things",themajorityofwhichareabstractconceptsratherthanp

最新回复(0)

深度为5的完全二叉树的结点数不可能是

二级C

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。

break此题考查的是流程控制语句。“只在循环语句或switch语句中使用”的流程控制语句只有break。

A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。

A、 B、 C、 D、 Asetfill(’＞’)对当前输出整行有效，setw(5)设置紧跟其后的输出宽度为5，当输出宽度不超过5时用“＜”来填充；如果宽度超过5则不填充，原样输出所有数据；在没有设置左右对齐

A、 B、 C、 D、 A数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

诊断和改正程序中错误的工作通常称为______。

以下不是结构化程序设计方法的技术是()。

一般情况下，一个数据库系统的外模式()

生产要素的购买者将所购生产要素未来应纳税款，通过从购入价格预先扣除的方法，把税负转嫁给生产要素的出售者，这种方法被称为

男，50岁。体重70kg。该患者体内的细胞外液量约为（）

A．《难经》B．《黄帝内经》C．《本经》D．《伤寒杂病论》明确了“治寒以热药”的是

尿毒症患者，下列哪些症状与继发性甲旁亢无关

假设某企业进行负债和权益的融资，两者成本均不会随着结构的变化而变化，若想使企业的市场价值得以提高，根据净收入理论，不能采用的方法有( )。

所谓“摩尔定律”，即微处理器的速度会每()个月翻一番，同等价位的微处理器的计算速度会越来越快，同等速度的微处理器会越来越便宜。

如图所示，红、黄、绿三块大小一样的正方形纸片，放在一个正方形盒内，它们之间相互叠合。已知露在外面的部分中，红色的面积是20，黄色的面积是14，绿色的面积是10。那么正方形盒子的底面积是多少?()

文化的解释是以一个民族长期生存过程中形成的深层结构为基础的。这种深层结构的意义在于，人们不自觉地受一种__________的思维习惯与价值态度的支配而不自知。填入画横线部分最恰当的一项是：

Mostwordsare"lexicalwords",i.e.nounssignifying"things",themajorityofwhichareabstractconceptsratherthanp

假设某企业进行负债和权益的融资，两者成本均不会随着结构的变化而变化，若想使企业的市场价值得以提高，根据净收入理论，不能采用的方法有(　　)。