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

admin2021-09-05 94

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assB{public:B(intxx):x(xx){++count;x+=10;}virtual
有如下程序：#includeusingnamespacestd；classA{public：virtualvoidfuncl(){cout
下列字符串中不能作为C++标识符使用的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
下列字符串中，不可以用作C++标识符的是()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下列字符串中不能作为C++标识符使用的是()。
在一棵二叉树上，第5层的结点数最多是()。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的

随机试题

三仁汤主治
慢性肾衰竭患者引起贫血的原因是
下列物质中不能使酸性高锰酸钾溶液褪色的是：
在深水和深基坑、流速较大的坚硬河床进行基础工程施工时，应采用()围堰。
回购交易中以收益率报价不能直接反映回购的()。
下列说法中，正确的是()
登记失业人员连续()个月未与公共就业服务机构联系的，由公共就业服务机构注销其失业登记。
设平面区域D：1≤x2+y2≤9，f(x，y)是区域D上的连续函数，则等于()．
Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsen
TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assB{public:B(intxx):x(xx){++count;x+=10;}virtual

有如下程序：#includeusingnamespacestd；classA{public：virtualvoidfuncl(){cout

下列字符串中不能作为C++标识符使用的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列字符串中，不可以用作C++标识符的是()。

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

下列字符串中不能作为C++标识符使用的是()。

在一棵二叉树上，第5层的结点数最多是()。

三仁汤主治

慢性肾衰竭患者引起贫血的原因是

下列物质中不能使酸性高锰酸钾溶液褪色的是：

在深水和深基坑、流速较大的坚硬河床进行基础工程施工时，应采用()围堰。

回购交易中以收益率报价不能直接反映回购的()。

下列说法中，正确的是()

登记失业人员连续()个月未与公共就业服务机构联系的，由公共就业服务机构注销其失业登记。

设平面区域D：1≤x2+y2≤9，f(x，y)是区域D上的连续函数，则等于()．

Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsen

TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。