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

admin2019-05-22 31

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/trA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

执行完下列代码段之后：boolx=true,y=false,z=false;x=x&&y‖z;y=x‖y&&z;z=!(x!=y)‖(y-z);则x=false,y=false,Z=()。
A、 B、 C、 D、 D由主函数main入手，定义了类D对象obj。其中D为类B和C的公有继承，A是C的虚基类。题目中要求的输出结果为“ABCD”，依次为类A，类B，类c．类D中构造函数的输出语句。为了保证
10．10此题考查的是引用的定义和使用。题目中r初始化为对x的引用，那么r的值就与x的值相等。
A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字，即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。
执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;
二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
下列有关函数重载的叙述中，错误的是()。
下列特征中不是面向对象方法的主要特征的是()。
深度为6的满二叉树中，度为2的结点个数为()。

随机试题

建造师应当履行的基本义务包括()。
供应物流活动包括（）。
角膜血管翳是沙眼具有诊断意义的特异性表现之一。
A．乳头血性溢液B．乳头黄绿色或浆液性溢液C．两者均有D．两者均无乳腺囊性增生病可有
下列关于急性血源性骨髓炎病理正确的是
下列情况均提示可能发生了麻痹性肠梗阻，除了
Newstudiestakethemostcomprehensivelookyetintoimmunesystemactivityimmediatelyafterbirth.Muchabouttheimmunesyst
民营企业家张某经过多年的打拼已然事业有成，集团公司经营亦步入稳步发展时期，他着手让他的儿子张小某接班。为此，他将公司总裁职务交予张小某，自己只担任董事长一职，规定公司除非重大决策或发生重大事件，他一律不插手或过问公司的日常运营事物，但他会及时了解和监督公司
Itis______heisdetermined.
设

最新回复(0)

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

二级C

NCRE全国计算机二级

执行完下列代码段之后：boolx=true,y=false,z=false;x=x&&y‖z;y=x‖y&&z;z=!(x!=y)‖(y-z);则x=false,y=false,Z=()。

A、 B、 C、 D、 D由主函数main入手，定义了类D对象obj。其中D为类B和C的公有继承，A是C的虚基类。题目中要求的输出结果为“ABCD”，依次为类A，类B，类c．类D中构造函数的输出语句。为了保证

10．10此题考查的是引用的定义和使用。题目中r初始化为对x的引用，那么r的值就与x的值相等。

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

执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

下列有关函数重载的叙述中，错误的是()。

下列特征中不是面向对象方法的主要特征的是()。

深度为6的满二叉树中，度为2的结点个数为()。

建造师应当履行的基本义务包括()。

供应物流活动包括（）。

角膜血管翳是沙眼具有诊断意义的特异性表现之一。

A．乳头血性溢液B．乳头黄绿色或浆液性溢液C．两者均有D．两者均无乳腺囊性增生病可有

下列关于急性血源性骨髓炎病理正确的是

下列情况均提示可能发生了麻痹性肠梗阻，除了

Newstudiestakethemostcomprehensivelookyetintoimmunesystemactivityimmediatelyafterbirth.Muchabouttheimmunesyst

Itis______heisdetermined.

设