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

admin2021-09-05 48

问题深度为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全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}
已知数组arr的定义如下：intarr[5]={1,2，3，4，5)；下列语句中输出结果不是2的是()。
若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。
下列字符串中不能作为C++标识符使用的是()。
下列关于函数的描述中，错误的是()。
下面不属于软件设计原则的是()。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
算法的空间复杂度是指

随机试题

A．心脏杂音向左腋下及左肩胛下角处传导B．心脏杂音向胸骨下端或心尖部传导C．心脏杂音向上至右侧胸骨上窝及颈部D．心脏杂音局限于胸骨左缘第2肋间E．心脏杂音局限于胸骨左缘第3／4肋间肺动脉瓣狭窄的心脏杂音特点
(2002年)关于行政机关和机构的设立，下列哪些说法是不正确的?
木工机械应安装()开关。
在下述评价指标中，属于动态指标的是()。
在西方学说史上，最早论述法治问题的学者是()
求An(n=2，3，…)；
对考生目录下的数据库“货币”建立文件名为“bd1”的表单。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个页框，含有“外币浏览”“个人持有量”和“个人资产”3个选项卡；表单上有一个命令按钮，标题为“关闭”。当选择“外币浏览”选项卡时，在
如果要在文本框中输入字符时，只显示某个字符，如星号(*)，应设置文本框的()属性。
Lifeisfullofdangersandsurprises.Yourhousemayburn【C1】______.Youmayfalloutofthewindowand【C2】______yourneck.Mic
Thewayinwhichpeopleusesocialspacereflectstheirsocialrelationshipsandtheirethnicidentity.EarlyimmigrantstoAmer

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

已知数组arr的定义如下：intarr[5]={1,2，3，4，5)；下列语句中输出结果不是2的是()。

若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。

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

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

下面不属于软件设计原则的是()。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

算法的空间复杂度是指

A．心脏杂音向左腋下及左肩胛下角处传导B．心脏杂音向胸骨下端或心尖部传导C．心脏杂音向上至右侧胸骨上窝及颈部D．心脏杂音局限于胸骨左缘第2肋间E．心脏杂音局限于胸骨左缘第3／4肋间肺动脉瓣狭窄的心脏杂音特点

(2002年)关于行政机关和机构的设立，下列哪些说法是不正确的?

木工机械应安装()开关。

在下述评价指标中，属于动态指标的是()。

在西方学说史上，最早论述法治问题的学者是()

求An(n=2，3，…)；

如果要在文本框中输入字符时，只显示某个字符，如星号(*)，应设置文本框的()属性。

Lifeisfullofdangersandsurprises.Yourhousemayburn【C1】______.Youmayfalloutofthewindowand【C2】______yourneck.Mic

Thewayinwhichpeopleusesocialspacereflectstheirsocialrelationshipsandtheirethnicidentity.EarlyimmigrantstoAmer

Lifeisfullofdangersandsurprises.Yourhousemayburn【C1】.Youmayfalloutofthewindowand【C2】yourneck.Mic