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

admin2021-06-10 51

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类模板定义：temp1ate＜typenameT＞c1assBigNumber{longn；public:BigNumber(Ti):n(i){}BigNumberoperator
派生类的对象对它的基类成员中()是可以访问的。
已知一程序运行后执行的第一个输出操作是()。cout
已知函数f的原型是“voidflint*x，int＆y)；”，变量v1．v2的定义是“intv1,v2；”，下列调用语句中，正确的是()。
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／********1********后添加适当的语句。(2
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按照以上方
下列关于运算符函数的描述中，错误的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列数据结构中，属于非线性结构的是()。
下列关于指针的运算中，()是非法的。

随机试题

甲的汇票遗失，向法院申请公示催告。公告期满后无人申报权利，甲申请法院作出了除权判决。后乙主张对该票据享有票据权利，只是因为客观原因而没能在判决前向法院申报权利。乙可以采取哪种法律对策?(2007年卷三第46题)
[1998年第068题]两座高层建筑相邻，较高一面外墙比较低一座建筑物15m及以下范围内的墙为不开设门、窗洞口的防火墙时，其防火间距如何限定?
监理工程师应对每一个采购合同进行审查，一般应审查的内容有(　　)。
下列关于注册机关监管职权的表述中，正确的是()。
施工项目质量计划应由(　　)主持编制。
按一般惯例，凡FOB后未加“理舱”或“平舱”字样，则由买方负担理舱或平舱的费用。()
以经营租赁方式租人的固定资产按期计提折旧。()
幸福公式是什么?见仁见智，大学生说：“幸福一理想实现+父母健康”；某省委书记说：“幸福=经济快速稳定增长+百姓生活水平提高+大学生顺利就业。”以上体现的哲学道理是()。
InvasiveweedsareaseriousprobleminAustraliaWeeds【C1】______thebiodiversityofAustralia’suniquewaterways,NationalPark
实现中华民族伟大复兴，就是中华民族近代以来最伟大的梦想。这个梦想，凝聚了几代中国人的夙愿，体现了中华民族和中国人民的整体利益，是每一个中华儿女的共同期盼。实现中国梦的路径是()

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类模板定义：temp1ate＜typenameT＞c1assBigNumber{longn；public:BigNumber(Ti):n(i){}BigNumberoperator

派生类的对象对它的基类成员中()是可以访问的。

已知一程序运行后执行的第一个输出操作是()。cout

已知函数f的原型是“voidflint*x，int＆y)；”，变量v1．v2的定义是“intv1,v2；”，下列调用语句中，正确的是()。

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／********1********后添加适当的语句。(2

下列关于运算符函数的描述中，错误的是()。

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

下列数据结构中，属于非线性结构的是()。

下列关于指针的运算中，()是非法的。

甲的汇票遗失，向法院申请公示催告。公告期满后无人申报权利，甲申请法院作出了除权判决。后乙主张对该票据享有票据权利，只是因为客观原因而没能在判决前向法院申报权利。乙可以采取哪种法律对策?(2007年卷三第46题)

[1998年第068题]两座高层建筑相邻，较高一面外墙比较低一座建筑物15m及以下范围内的墙为不开设门、窗洞口的防火墙时，其防火间距如何限定?

监理工程师应对每一个采购合同进行审查，一般应审查的内容有( )。

下列关于注册机关监管职权的表述中，正确的是()。

施工项目质量计划应由( )主持编制。

按一般惯例，凡FOB后未加“理舱”或“平舱”字样，则由买方负担理舱或平舱的费用。()

以经营租赁方式租人的固定资产按期计提折旧。()

幸福公式是什么?见仁见智，大学生说：“幸福一理想实现+父母健康”；某省委书记说：“幸福=经济快速稳定增长+百姓生活水平提高+大学生顺利就业。”以上体现的哲学道理是()。

InvasiveweedsareaseriousprobleminAustraliaWeeds【C1】______thebiodiversityofAustralia’suniquewaterways,NationalPark

实现中华民族伟大复兴，就是中华民族近代以来最伟大的梦想。这个梦想，凝聚了几代中国人的夙愿，体现了中华民族和中国人民的整体利益，是每一个中华儿女的共同期盼。实现中国梦的路径是()

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／1后添加适当的语句。(2

监理工程师应对每一个采购合同进行审查，一般应审查的内容有(　　)。

施工项目质量计划应由(　　)主持编制。