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

admin2020-10-21 79

问题深度为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打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友元类，请
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数m和n，
已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
检查软件产品是否符合需求定义的过程称为()。
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
下列关于二叉树的叙述中，正确的是()。

随机试题

RL串联的交流电路中，总电压超前于电流相位。()
探测性调查
补阳还五汤的功用不包含
患者宦某，背生痈肿，红肿锨痛，身热恶寒，苔薄白，脉数有力者。治宜选用()
根据《城市房地产管理法》关于出让金的交纳和投资开发规模的规定，出让国有建设用地使用权的法定条件有()。
金融类企业发生下列情形时，在向工商行政管理部门申请变更登记前，应当先向主管财政部门申请办理国有资产产权变动登记的是()。
银行的资本利润率可以分解为资产利润率与()之积。
钳子：修理()
A、 B、 C、 A题目为确认是否已经订购了新设备的助动词(Did)疑问句。
WhatistheattitudeofIran’snewchiefnuclearnegotiatortowardthetalkswiththeWest?

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友元类，请

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数m和n，

已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

检查软件产品是否符合需求定义的过程称为()。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

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

RL串联的交流电路中，总电压超前于电流相位。()

探测性调查

补阳还五汤的功用不包含

患者宦某，背生痈肿，红肿锨痛，身热恶寒，苔薄白，脉数有力者。治宜选用()

根据《城市房地产管理法》关于出让金的交纳和投资开发规模的规定，出让国有建设用地使用权的法定条件有()。

金融类企业发生下列情形时，在向工商行政管理部门申请变更登记前，应当先向主管财政部门申请办理国有资产产权变动登记的是()。

银行的资本利润率可以分解为资产利润率与()之积。

钳子：修理()

A、 B、 C、 A题目为确认是否已经订购了新设备的助动词(Did)疑问句。

WhatistheattitudeofIran’snewchiefnuclearnegotiatortowardthetalkswiththeWest?

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr