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

admin2021-09-05 45

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includevoidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta[2]={23，42}；fun(a[1]，a[0])；std：：
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列叙述中正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
有如下程序：#includeusingnamespacestd；className{charname[20]；public：Name(){strcpy(name，
下列关于函数模板的描述中，错误的是()。
下列字符串中不能作为C++标识符使用的是()。
下列关于运算符重载的叙述中，错误的是()。
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
在一棵二叉树上，第5层的结点数最多是()。

随机试题

假设某旅馆业务规定，每张账单对应一个顾客，账单的发票号是唯一的，账单中包含一个顾客姓名、到达日期和顾客每日的消费明细，账单的格式如题41图所示。如果根据上述业务规则，设计一个关系模式：R（发票号，到达日期，顾客姓名，消费日期，项目，金额）试
甲状腺功能亢进症患者手术治疗前，药物准备的方法有
橘皮的药理作用有（　　）。
法的适用具有以下特点()。
价值工程的“价值(V)”对于产品来说，可以表示为V=F／C，F指产品的功能，而C则是指：
键盘是一种()。
关于发行无保证债券和股票的比较，不正确的是()。
一容器内有浓度为30％的糖水，若再加入30千克水与6千克糖，则糖水的浓度变为2％。问原来糖水中含糖多少千克?()
AtasummerschoolinEnglishforEuropeanswhoarestudyingEnglish,twelveofthestudentshavebeeninvitedtotakepartint
ThreeConceptsinArtHistoryI.Commonalities-Certainchunkof【T1】______,withinwhich【T2】______weresharedII.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includevoidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta[2]={23，42}；fun(a[1]，a[0])；std：：

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

有如下程序：#includeusingnamespacestd；className{charname[20]；public：Name(){strcpy(name，

下列关于函数模板的描述中，错误的是()。

下列字符串中不能作为C++标识符使用的是()。

下列关于运算符重载的叙述中，错误的是()。

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

在一棵二叉树上，第5层的结点数最多是()。

甲状腺功能亢进症患者手术治疗前，药物准备的方法有

橘皮的药理作用有（ ）。

法的适用具有以下特点()。

价值工程的“价值(V)”对于产品来说，可以表示为V=F／C，F指产品的功能，而C则是指：

键盘是一种()。

关于发行无保证债券和股票的比较，不正确的是()。

一容器内有浓度为30％的糖水，若再加入30千克水与6千克糖，则糖水的浓度变为2％。问原来糖水中含糖多少千克?()

AtasummerschoolinEnglishforEuropeanswhoarestudyingEnglish,twelveofthestudentshavebeeninvitedtotakepartint

ThreeConceptsinArtHistoryI.Commonalities-Certainchunkof【T1】______,withinwhich【T2】______weresharedII.

橘皮的药理作用有（　　）。

ThreeConceptsinArtHistoryI.Commonalities-Certainchunkof【T1】,withinwhich【T2】weresharedII.