下面关于完全二叉树的叙述中，错误的是 ______。

admin2010-01-05 30

问题下面关于完全二叉树的叙述中，错误的是 ______。

选项 A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log₂()n

答案2

解析这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外，每一层的结点数均达到最大值，在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树一般不是满二叉树，因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面关于完全二叉树的叙述中，错误的是 ______。

二级Access

NCRE全国计算机二级

假设函数fun已经定义，其原型为“voidfun(inta,intb=7，char*p=’’**’’)；”下列函数调用中错误的是()。

将以下程序写成三目运算表达式是()。if(x＜y)min=x：elsemin=y；

下面是一个模板声明的开始部分：templute＜typenameT＞double由此可知()。

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

下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。

有如下程序：#includeusingnamespacestd；classBASE{public：-BASE0{cout

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列变量名中，合法的()。

有以下程序，在横线应添加()。#include＜iostream＞usingnarnespacestd；classTestClass{public：TestClassintn){

胃溃疡的直接X线征象是

鲍温病的组织病理学图像中真皮乳头层的变化特点为

生殖能力最旺盛期是

促使发盘终止的原因主要有()。

根据现行《中华人民共和国宪法》规定：

产品：商品

我国IPO监管制度经历的主要阶段有()。

islocatedinmetropolitanMelbourne?doesnotmentionitspapers,citationsandcitationimpact?

A、Theyarethin,tall,andunlikerealhumanbeings.B、Theyhavemorethantwentydifferenthairtextures.C、Theyhavetwenty-fo

A、Hundredsofthousandsofcars.B、Thirtymillionoldcars.C、Onemillionjunkedcars.D、Fivemillioncarsaltogether.A数字计算题。根据

下面关于完全二叉树的叙述中，错误的是 ______。

二级Access

NCRE全国计算机二级

假设函数fun已经定义，其原型为“voidfun(inta,intb=7，char*p=’’**’’)；”下列函数调用中错误的是()。

将以下程序写成三目运算表达式是()。if(x＜y)min=x：elsemin=y；

下面是一个模板声明的开始部分：templute＜typenameT＞double由此可知()。

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

下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。

有如下程序：#includeusingnamespacestd；classBASE{public：-BASE0{cout

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列变量名中，合法的()。

有以下程序，在横线应添加()。#include＜iostream＞usingnarnespacestd；classTestClass{public：TestClassintn){

胃溃疡的直接X线征象是

鲍温病的组织病理学图像中真皮乳头层的变化特点为

生殖能力最旺盛期是

促使发盘终止的原因主要有()。

根据现行《中华人民共和国宪法》规定：

产品：商品

我国IPO监管制度经历的主要阶段有()。

______islocatedinmetropolitanMelbourne?______doesnotmentionitspapers,citationsandcitationimpact?

A、Theyarethin,tall,andunlikerealhumanbeings.B、Theyhavemorethantwentydifferenthairtextures.C、Theyhavetwenty-fo

A、Hundredsofthousandsofcars.B、Thirtymillionoldcars.C、Onemillionjunkedcars.D、Fivemillioncarsaltogether.A数字计算题。根据

islocatedinmetropolitanMelbourne?doesnotmentionitspapers,citationsandcitationimpact?