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

admin2013-01-23 71

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件工程研究的内容主要包括：软件开发技术和【】。

在窗体上画一个命令按钮，然后编写如下代码。运行程序后，单击命令按钮，依次在输人对话框中输入2，7，5，3，8，5，12，6，12，在窗体上输出的结果是______。PrivateSubCommand1Click()z=5Do

数据库系统的核心部分是______。

软件需求分析时，常采用数据字典对数据流图中包含的所有元素进行定义，其定义的条目内容主要是______。

在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。OptionBase1PrivateSubfun(a()AsInteger，nAsInteger)Fori=1To2

窗体上有两个单选按钮和两个复选框，它们的名称和它们的Caption属性相同。要使这些控件显示成如图20-7所示的状态，可在Form_Load事件中执行()。

调试窗口中的()可显示当前过程所有局部变量的当前值。

在窗体上有一个计时器控件Timer1和一个标签控件Labe11，在程序运行的时候，可通过每隔30ms让Labe11左移100缇，从而产生文字移动动画效果。文字从右向左移动，当移动到接近窗体左边界时停止移动，如图20-9所示。空格处应填()。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

若想使时钟控制每隔0.25秒触发一次Timer()事件，则可将Interval属性值设为

发电设备的检修方式分为哪几类?分什么等级?

奥美拉唑治疗消化性溃疡的作用机制是

按国家有关规定，核定新增固定资产价值时，建设单位的管理费是按()。

根据《合同法》的规定，合同的变更必须具备的要件包括(　　)。

结合小学生身体发展的基本特征，谈谈体育促进小学生身体发展应注意的问题。

欧洲俱乐部冠军联赛，共15个俱乐部球队参加。比赛时，先分成两个小组，第一组8个球队，第二组7个球队。各组进行主客场制，然后再由各组的前两名共4个队进行单循环赛，决出冠亚军。则该届欧冠联赛共需比赛多少场?

Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAmer

在μC／OS—Ⅱ系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。

Increasingly,overthepasttenyears,peopleespeciallyyoungpeoplehavebecomeawareoftheneedtochangetheireatinghab

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

二级VB

NCRE全国计算机二级

软件工程研究的内容主要包括：软件开发技术和【】。

在窗体上画一个命令按钮，然后编写如下代码。运行程序后，单击命令按钮，依次在输人对话框中输入2，7，5，3，8，5，12，6，12，在窗体上输出的结果是______。PrivateSubCommand1Click()z=5Do

数据库系统的核心部分是______。

软件需求分析时，常采用数据字典对数据流图中包含的所有元素进行定义，其定义的条目内容主要是______。

在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。OptionBase1PrivateSubfun(a()AsInteger，nAsInteger)Fori=1To2

窗体上有两个单选按钮和两个复选框，它们的名称和它们的Caption属性相同。要使这些控件显示成如图20-7所示的状态，可在Form_Load事件中执行()。

调试窗口中的()可显示当前过程所有局部变量的当前值。

在窗体上有一个计时器控件Timer1和一个标签控件Labe11，在程序运行的时候，可通过每隔30ms让Labe11左移100缇，从而产生文字移动动画效果。文字从右向左移动，当移动到接近窗体左边界时停止移动，如图20-9所示。空格处应填()。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

若想使时钟控制每隔0.25秒触发一次Timer()事件，则可将Interval属性值设为

发电设备的检修方式分为哪几类?分什么等级?

奥美拉唑治疗消化性溃疡的作用机制是

按国家有关规定，核定新增固定资产价值时，建设单位的管理费是按()。

根据《合同法》的规定，合同的变更必须具备的要件包括( )。

结合小学生身体发展的基本特征，谈谈体育促进小学生身体发展应注意的问题。

欧洲俱乐部冠军联赛，共15个俱乐部球队参加。比赛时，先分成两个小组，第一组8个球队，第二组7个球队。各组进行主客场制，然后再由各组的前两名共4个队进行单循环赛，决出冠亚军。则该届欧冠联赛共需比赛多少场?

Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAmer

在μC／OS—Ⅱ系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。

Increasingly,overthepasttenyears,peopleespeciallyyoungpeoplehavebecomeawareoftheneedtochangetheireatinghab

根据《合同法》的规定，合同的变更必须具备的要件包括(　　)。

　　Increasingly,overthepasttenyears,peopleespeciallyyoungpeoplehavebecomeawareoftheneedtochangetheireatinghab