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

admin2020-10-21 48

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／******error******的下面。修改
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在／／******err
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostr
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／
建立一个类对象时，系统自动调用()。
下列叙述中正确的是()。
下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。
对下列二叉树进行前序遍历的结果是()。

随机试题

简述我国商标注册的程序。
患者，男，68岁，主要症状为胸骨后梗塞感，吞咽困难日渐加重，临床诊断为患者，女，69岁，主要表现为多饮，多食，多尿和身体消瘦，临床诊断
患者，女，25岁，劳力性呼吸困难3年，反复咯血，体检：心尖部可闻舒张期隆隆样杂音，P2亢进，双肺下野可闻及湿性啰音，最可能的诊断为
当血沉管垂直直立时，红细胞受阻逆最小；当血沉管倾斜时，可致血沉减慢。()
某住宅小区的居住建筑面积为120000m2，规划的容积率为1．5，公共建筑面积与居住建筑面积之比为1：8，则该居住小区用地总面积为()m2。
权益乘数的计算方法是()。
在国际收支平衡表中，当收入大于支出时，我们称之为______；反之当支出大于收入时，我们称之为______。
中华人民共和国的成立标志着()
Lookatthenotesbelow.Youwillhearatelephonetalkbetweenamanandawomanabouttheinformationconcerningsales.
WriteonANSWERSHEETTWOanoteofabout50～60wordsbasedonthefollowingsituation:YouareBertha.Youhavejustheardt

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／error的下面。修改

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostr

建立一个类对象时，系统自动调用()。

下列叙述中正确的是()。

下列叙述中正确的是()。

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

对下列二叉树进行前序遍历的结果是()。

简述我国商标注册的程序。

患者，男，68岁，主要症状为胸骨后梗塞感，吞咽困难日渐加重，临床诊断为患者，女，69岁，主要表现为多饮，多食，多尿和身体消瘦，临床诊断

患者，女，25岁，劳力性呼吸困难3年，反复咯血，体检：心尖部可闻舒张期隆隆样杂音，P2亢进，双肺下野可闻及湿性啰音，最可能的诊断为

当血沉管垂直直立时，红细胞受阻逆最小；当血沉管倾斜时，可致血沉减慢。()

某住宅小区的居住建筑面积为120000m2，规划的容积率为1．5，公共建筑面积与居住建筑面积之比为1：8，则该居住小区用地总面积为()m2。

权益乘数的计算方法是()。

在国际收支平衡表中，当收入大于支出时，我们称之为；反之当支出大于收入时，我们称之为。

中华人民共和国的成立标志着()

Lookatthenotesbelow.Youwillhearatelephonetalkbetweenamanandawomanabouttheinformationconcerningsales.

WriteonANSWERSHEETTWOanoteofabout50～60wordsbasedonthefollowingsituation:YouareBertha.Youhavejustheardt

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostr

建立一个类对象时，系统自动调用()。

下列叙述中正确的是()。

下列叙述中正确的是()。

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

对下列二叉树进行前序遍历的结果是()。

简述我国商标注册的程序。

患者，男，68岁，主要症状为胸骨后梗塞感，吞咽困难日渐加重，临床诊断为患者，女，69岁，主要表现为多饮，多食，多尿和身体消瘦，临床诊断

患者，女，25岁，劳力性呼吸困难3年，反复咯血，体检：心尖部可闻舒张期隆隆样杂音，P2亢进，双肺下野可闻及湿性啰音，最可能的诊断为

当血沉管垂直直立时，红细胞受阻逆最小；当血沉管倾斜时，可致血沉减慢。()

某住宅小区的居住建筑面积为120000m2，规划的容积率为1．5，公共建筑面积与居住建筑面积之比为1：8，则该居住小区用地总面积为()m2。

权益乘数的计算方法是()。

在国际收支平衡表中，当收入大于支出时，我们称之为______；反之当支出大于收入时，我们称之为______。

中华人民共和国的成立标志着()

Lookatthenotesbelow.Youwillhearatelephonetalkbetweenamanandawomanabouttheinformationconcerningsales.

WriteonANSWERSHEETTWOanoteofabout50～60wordsbasedonthefollowingsituation:YouareBertha.Youhavejustheardt

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostr

在国际收支平衡表中，当收入大于支出时，我们称之为；反之当支出大于收入时，我们称之为。