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

admin2019-05-22 45

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a[1],a
以下关于顺序存储结构的叙述中，()是正确的。
请将如下程序补充完整，使得输出结果为：bbaa。#include＜iostream＞usingnaluespacestd；classA{public：______{eout＜＜"aa"；}}
A、 B、 C、 D、 B所谓函数重载是指同一函数名可以对应多个函数实现。进行函数重载时，要求同名函数在参数个数上不同，或者参数类型上不同。
Jackson方法是一种面向___________的结构化方法。
A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字，即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。
A、 B、 C、 D、 B只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，本程序共生成了3个同类对象a，b[2]。
A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块
下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
下列叙述中错误的是()。

随机试题

关于急性中毒的洗胃治疗，下列哪项不恰当
原发性痛风最主要的发病机制是
某市一国有企业在改制时，拟转让其使用的一宗国有划拨土地。按该市规定，该宗土地应由市政府收购后进行公开出让。市国土资源局根据社会经济发展计划、产业政策、土地利用总体规划、土地使用年度计划、城市规划和土地市场状况，将该宗地纳入了该年度土地出让计划，用途为工业用
地下水水质样品应采用()或人工活塞闭合式与敞口式定深采样器进行采集。
下列关于有限合伙企业不同于普通合伙企业规定说法不正确的是(　　)。
企业集团财务公司发行金融债券资本充足率不低于8%。(　　)
在对合作单位进行准入审查时，通过审查其营业执照，银行可以了解到开发商或经纪公司的()。
TherewasaGreekshopkeeperinasmallconnershopinLondon．Shetaughtmeaboutthe【C1】__________ofanactofkindness，whichh
教师要具有符合时代特征的学生观，这就要求教师正确理解学生全面发展与个性发展的关系，全体发展与个体发展关系以及()。
如果说“家电下乡”给了家电企业开拓农村消费市场的机遇，那么，“进城”则更能为企业创造更好台勺销售业绩。因为在城市里，居民更容易接受新的生活和消费方式。假如“家电进城”也得到政府的相关政策支持和补贴的话，企业应当有理由在城镇市场上发掘出新的消费潜力，客观上让

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a[1],a

以下关于顺序存储结构的叙述中，()是正确的。

请将如下程序补充完整，使得输出结果为：bbaa。#include＜iostream＞usingnaluespacestd；classA{public：______{eout＜＜"aa"；}}

A、 B、 C、 D、 B所谓函数重载是指同一函数名可以对应多个函数实现。进行函数重载时，要求同名函数在参数个数上不同，或者参数类型上不同。

Jackson方法是一种面向___________的结构化方法。

A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字，即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。

A、 B、 C、 D、 B只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，本程序共生成了3个同类对象a，b[2]。

A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块

下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明

下列叙述中错误的是()。

关于急性中毒的洗胃治疗，下列哪项不恰当

原发性痛风最主要的发病机制是

地下水水质样品应采用()或人工活塞闭合式与敞口式定深采样器进行采集。

下列关于有限合伙企业不同于普通合伙企业规定说法不正确的是( )。

企业集团财务公司发行金融债券资本充足率不低于8%。( )

在对合作单位进行准入审查时，通过审查其营业执照，银行可以了解到开发商或经纪公司的()。

TherewasaGreekshopkeeperinasmallconnershopinLondon．Shetaughtmeaboutthe【C1】__________ofanactofkindness，whichh

教师要具有符合时代特征的学生观，这就要求教师正确理解学生全面发展与个性发展的关系，全体发展与个体发展关系以及()。

下列关于有限合伙企业不同于普通合伙企业规定说法不正确的是(　　)。

企业集团财务公司发行金融债券资本充足率不低于8%。(　　)