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

admin2019-05-22 42

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;i＜n;i++)　if[a[i]＞a[k]
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输
ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。
在软件开发中，需求分析阶段产生的主要文档是()。
break此题考查的是流程控制语句。“只在循环语句或switch语句中使用”的流程控制语句只有break。
A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参
下列运算符中，不能被重载的是A)&&B)!=C)．D)++
下列关于数据库设计的叙述中，正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典
在下列关于二叉树的叙述中，正确的一项是()。

随机试题

计算下列不定积分：
工业革命以后。欧洲工业国家为了解决社会问题，对原有的社会经济和福利制度进行了改革，实行了一系列新的制度和措施。其中最著名的有()
下列关于集权和分权的问题，说法正确的有（　　　）
患者，男性，20岁。因“突起高热3天，昏迷、抽搐1天”以“流行性乙型脑炎”收治入院。查体：T39．8℃；P120次／分；R38次／分，节律不整。对光反应迟钝，肺部可闻及干湿啰音，颈强直(+)。对于该患者最关键的护理措施是
下列内容中，属于单位工程进度计划应包括的有()。
某炼钢厂转炉车间于年底对火灾自动报警系统进行年度检测与维修，按照规定，不同类型能探测器应有()且不小于50只的备品。
一台微机必备的输入输出设备是()。
幼儿自发的游戏会打乱教师的正常教学计划，应该加以限制。
"Anyapplestoday?"Effieaskedcheerfullyatmywindow.Ifollowedhertohertruckandboughtakilo.Oncredit,ofcourse.【C1
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;i＜n;i++) if[a[i]＞a[k]

函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输

ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。

在软件开发中，需求分析阶段产生的主要文档是()。

break此题考查的是流程控制语句。“只在循环语句或switch语句中使用”的流程控制语句只有break。

A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参

下列运算符中，不能被重载的是A)&&B)!=C)．D)++

下列关于数据库设计的叙述中，正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典

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

计算下列不定积分：

工业革命以后。欧洲工业国家为了解决社会问题，对原有的社会经济和福利制度进行了改革，实行了一系列新的制度和措施。其中最著名的有()

下列关于集权和分权的问题，说法正确的有（ ）

患者，男性，20岁。因“突起高热3天，昏迷、抽搐1天”以“流行性乙型脑炎”收治入院。查体：T39．8℃；P120次／分；R38次／分，节律不整。对光反应迟钝，肺部可闻及干湿啰音，颈强直(+)。对于该患者最关键的护理措施是

下列内容中，属于单位工程进度计划应包括的有()。

某炼钢厂转炉车间于年底对火灾自动报警系统进行年度检测与维修，按照规定，不同类型能探测器应有()且不小于50只的备品。

一台微机必备的输入输出设备是()。

幼儿自发的游戏会打乱教师的正常教学计划，应该加以限制。

"Anyapplestoday?"Effieaskedcheerfullyatmywindow.Ifollowedhertohertruckandboughtakilo.Oncredit,ofcourse.【C1

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;i＜n;i++)　if[a[i]＞a[k]

下列关于集权和分权的问题，说法正确的有（　　　）