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

admin2021-05-06 60

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释∥********1********后添加适当的语句。(2)为类0bjA0增加友元函数
有如下程序：#include#includeusingnamespacestd;classMyBag{public:friendintNa
下列选项中，不是C++关键字的是
下列选项中，不是C++关键字的是
下述关于数据库系统的叙述中，正确的是()。
下面关于算法的叙述中，正确的是()。
下列字符串中，不可以用作C++标识符的是()。
下列对于线性链表的描述中正确的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

随机试题

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast
2岁女孩，生后2次因咳喘住院治疗。此次咳喘3天，无发热。查体生长发育良好，精神反应好，呼吸45次/分，口唇发绀，双肺呼吸音对称，呼气相延长，双肺可闻及呼气性喘鸣音，心腹及神经系统查体未见异常。此患儿最有可能的诊断是
理想的疾病名称应是
患者，女，58岁。今日胸痛发作频繁，2小时前胸痛再次发作，含化硝酸甘油不能缓解。检查：血压90／60mmHg，心律不齐。心电图Ⅱ、Ⅲ、avF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是
外源性化合物的免疫毒性作用
患者，男性，68岁，心房颤动20年，服用地高辛控制心室率5年。近3天患者突然出现恶心、呕吐等消化道症状，同时伴有心悸、头痛、头晕症状，视物模糊。查心电图：室性期前收缩二联律。该患者可能是发生了
根据合同法律制度的规定，借款人提前偿还贷款的，除当事人另有约定外，计算利息的方法是()。
(1)双方持械武斗，造成人员大量伤亡(2)使用共同水源，两村发生激烈冲突(3)有关部门紧急介入，全力平息事端(4)纠纷终于顺利解决，双方后悔不迭(5)触犯刑法者被刑事拘留，其余群众被批评教育
和谐是中国传统文化的基本价值取向。下列体现人与自然和谐思想的语句是：①己欲立而立人，己欲达而达人。(《论语》)②天地与我并生，而万物与我为一。(《庄子》)③万物并育而不相害，道并行而不相悖。(《中庸》)④德不优者不能怀远，才不大者不能博见。(《论衡
彩色打印机中所采用的颜色空间是______　。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释∥********1********后添加适当的语句。(2)为类0bjA0增加友元函数

有如下程序：#include#includeusingnamespacestd;classMyBag{public:friendintNa

下列选项中，不是C++关键字的是

下列选项中，不是C++关键字的是

下述关于数据库系统的叙述中，正确的是()。

下面关于算法的叙述中，正确的是()。

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

下列对于线性链表的描述中正确的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

理想的疾病名称应是

患者，女，58岁。今日胸痛发作频繁，2小时前胸痛再次发作，含化硝酸甘油不能缓解。检查：血压90／60mmHg，心律不齐。心电图Ⅱ、Ⅲ、avF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是

外源性化合物的免疫毒性作用

患者，男性，68岁，心房颤动20年，服用地高辛控制心室率5年。近3天患者突然出现恶心、呕吐等消化道症状，同时伴有心悸、头痛、头晕症状，视物模糊。查心电图：室性期前收缩二联律。该患者可能是发生了

根据合同法律制度的规定，借款人提前偿还贷款的，除当事人另有约定外，计算利息的方法是()。

(1)双方持械武斗，造成人员大量伤亡(2)使用共同水源，两村发生激烈冲突(3)有关部门紧急介入，全力平息事端(4)纠纷终于顺利解决，双方后悔不迭(5)触犯刑法者被刑事拘留，其余群众被批评教育

彩色打印机中所采用的颜色空间是______ 。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释∥1后添加适当的语句。(2)为类0bjA0增加友元函数

彩色打印机中所采用的颜色空间是______　。