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

admin2021-09-05 43

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
下列选项中不符合良好程序设计风格的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
数据库系统的三级模式不包括()。
下列关于二叉树的叙述中，正确的是
下列字符串中，不可以用作C++标识符的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
软件测试的目的是()。

随机试题

烧伤病人暴露疗法室内温度维持在______，湿度恒定在______。
马斯洛需要层次理论的主要观点有()
铺备用床时，移开床旁桌离床约铺床时移椅距床尾正中距离为
维生素A侧链上的双键数下面关于维生素A叙述正确的是
某患者患有恶性肿瘤需要长期服用抗肿瘤药物，下列哪种药物抗瘤谱较广，还可用于治疗自身免疫性疾病
下列不属于月经后期常见病机的是
丹毒的致病菌是
简答支票与汇票的异同。
资料一：某手机生产企业是国内老牌的手机生产商，技术在国内领先，生产规模大，管理水平高。在市场占有较高的份额，在行业中居领先地位。近年来，国内传统手机市场日益饱和，他们利用在同行业中成本低的优势，大幅度降低了产品价格，虽然保住了较大的市场份额，但越
下列不是转移支付的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列选项中不符合良好程序设计风格的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

数据库系统的三级模式不包括()。

下列关于二叉树的叙述中，正确的是

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

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

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

软件测试的目的是()。

烧伤病人暴露疗法室内温度维持在，湿度恒定在。

马斯洛需要层次理论的主要观点有()

铺备用床时，移开床旁桌离床约铺床时移椅距床尾正中距离为

维生素A侧链上的双键数下面关于维生素A叙述正确的是

某患者患有恶性肿瘤需要长期服用抗肿瘤药物，下列哪种药物抗瘤谱较广，还可用于治疗自身免疫性疾病

下列不属于月经后期常见病机的是

丹毒的致病菌是

简答支票与汇票的异同。

下列不是转移支付的是()。

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

二级C

NCRE全国计算机二级

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

下列选项中不符合良好程序设计风格的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

数据库系统的三级模式不包括()。

下列关于二叉树的叙述中，正确的是

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

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

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

软件测试的目的是()。

烧伤病人暴露疗法室内温度维持在______，湿度恒定在______。

马斯洛需要层次理论的主要观点有()

铺备用床时，移开床旁桌离床约铺床时移椅距床尾正中距离为

维生素A侧链上的双键数下面关于维生素A叙述正确的是

某患者患有恶性肿瘤需要长期服用抗肿瘤药物，下列哪种药物抗瘤谱较广，还可用于治疗自身免疫性疾病

下列不属于月经后期常见病机的是

丹毒的致病菌是

简答支票与汇票的异同。

下列不是转移支付的是()。

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

烧伤病人暴露疗法室内温度维持在，湿度恒定在。