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

admin2019-05-22 26

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

阅读下面的程序：#include＜iostream.h＞voidmain(){intx;cin＞＞x;if(x++＞5)cout＜＜x＜＜end1;elsecout＜＜x--＜＜e
有如下程序：#include＜iostream＞usingnamespacestd;classXX{protected:intk;public:XX(intn=5):k(n){};
关于虚函数，以下说法正确的是()。
A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。
A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块
A、 B、 C、 D、 D算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。
A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块
若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是

随机试题

食管的第2个狭窄距中切牙约
2009年，美国的B银行有资产2000万美元，负债5000万美元，均为浮动利率型，后因市场利率上升3个百分点，导致该银行资产收益增加60万美元(3％×2000)、负债支付增加150美元(3％×5000)，从而银行利润减少了90万美元(60-150)，此时B
个人贷款最主要的组成部分是()。
中华人民共和国的一切权力属于()。
下列哪一项与我国大陆精神健康服务中职业技能训练的情况相符?()
网球最大的两项赛事是一年一度的戴维斯杯男子团体赛和()。
某国的生产函数为Y=(AL)1/2K1/2，其中，L为劳动，K为资本，A为技术水平，储蓄率s=0．6，人口增长率n=1％，折旧率d=0．05，技术进步率g=△A／A=4％。计算单位效率人的黄金率资本水平，相应的收入、消费及储蓄率水平，说明储蓄率在该模型
近年来，立氏化妆品的销量有了明显的增长，同时，该品牌用于广告的费用也有同样明显的增长。业内人士认为，立氏化妆品销量的增长，得益于其广告的促销作用。以下哪项如果为真，最能削弱上述结论?()
下面关于SQL语言的说法中，哪一种说法是错误的?______。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名Word1．docx保存文档。将文中所有错词“网罗”替换为“网络”；将标题段文字(“首届中国网络媒体论坛在青岛开幕”)设置为三号黑体、红色、加粗、居中，文本效果设为映像，预设

最新回复(0)

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

二级C

NCRE全国计算机二级

阅读下面的程序：#include＜iostream.h＞voidmain(){intx;cin＞＞x;if(x++＞5)cout＜＜x＜＜end1;elsecout＜＜x--＜＜e

有如下程序：#include＜iostream＞usingnamespacestd;classXX{protected:intk;public:XX(intn=5):k(n){};

关于虚函数，以下说法正确的是()。

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块

A、 B、 C、 D、 D算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块

若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是

食管的第2个狭窄距中切牙约

2009年，美国的B银行有资产2000万美元，负债5000万美元，均为浮动利率型，后因市场利率上升3个百分点，导致该银行资产收益增加60万美元(3％×2000)、负债支付增加150美元(3％×5000)，从而银行利润减少了90万美元(60-150)，此时B

个人贷款最主要的组成部分是()。

中华人民共和国的一切权力属于()。

下列哪一项与我国大陆精神健康服务中职业技能训练的情况相符?()

网球最大的两项赛事是一年一度的戴维斯杯男子团体赛和()。

近年来，立氏化妆品的销量有了明显的增长，同时，该品牌用于广告的费用也有同样明显的增长。业内人士认为，立氏化妆品销量的增长，得益于其广告的促销作用。以下哪项如果为真，最能削弱上述结论?()

下面关于SQL语言的说法中，哪一种说法是错误的?______。