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

admin2013-01-23 58

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了使一个标签透明且没有边框，必须将它的【】属性设置为0，并将BackStyle属性设置为0。

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

有如下程序，运行后输出s的值是______。Forj=1To20x=2*j-1IfxMod3=00rxMod7=0Thens=s+1NextjPrints

设a＝10，b＝5，c＝1，执行语句Printa＞b＞c后，窗体上显示的是______。

程序编制有3个层次，其实施顺序应是______。

下列关于栈的叙述中，正确的是______。

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

以下有关数组定义的语句序列中，错误的是()。

在关系数据库中，元组的集合称为关系。通常标识元组的属性或最小属性组称为()。

在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Click()Text1.Text=“VB程序设计”EndSubPrivmeSubTex

A．冠状动脉内完全闭塞性血栓形成B．冠状动脉痉挛C．冠状动脉斑块破裂不完全血栓形成D．冠状动脉粥样硬化狭窄＜25％E．冠状动脉粥样硬化狭窄≥75％自发性心绞痛的病因为

心痛的主要病机是

根据《产品质量法》的规定，某保健品厂生产袋装麦片，应当在麦片的包装袋上标明：

为股票的发行或者上市出具审计报告、资产评估报告或法律意见书等文件的专业机构和人员，违反《证券法》第39条的规定买卖股票的，将受到的处罚包括(　　)。

造成心理紊乱的原因形形色色，但按性质可分为()三类。

下列说法正确的是()。

软件测试中的白盒测试法属于一类软件结构的测试方法，它往往将程序视为一组______的集合。

Hestudiedatafamouscollegewhenhewasyoung,______contributedtohissuccessinlaterlife.

John______awayforthelasttwodaysbutheshouldbebacktomorrow.

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

二级VB

NCRE全国计算机二级

为了使一个标签透明且没有边框，必须将它的【】属性设置为0，并将BackStyle属性设置为0。

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

有如下程序，运行后输出s的值是______。Forj=1To20x=2*j-1IfxMod3=00rxMod7=0Thens=s+1NextjPrints

设a＝10，b＝5，c＝1，执行语句Printa＞b＞c后，窗体上显示的是______。

程序编制有3个层次，其实施顺序应是______。

下列关于栈的叙述中，正确的是______。

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

以下有关数组定义的语句序列中，错误的是()。

在关系数据库中，元组的集合称为关系。通常标识元组的属性或最小属性组称为()。

在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Click()Text1.Text=“VB程序设计”EndSubPrivmeSubTex

A．冠状动脉内完全闭塞性血栓形成B．冠状动脉痉挛C．冠状动脉斑块破裂不完全血栓形成D．冠状动脉粥样硬化狭窄＜25％E．冠状动脉粥样硬化狭窄≥75％自发性心绞痛的病因为

心痛的主要病机是

根据《产品质量法》的规定，某保健品厂生产袋装麦片，应当在麦片的包装袋上标明：

为股票的发行或者上市出具审计报告、资产评估报告或法律意见书等文件的专业机构和人员，违反《证券法》第39条的规定买卖股票的，将受到的处罚包括( )。

造成心理紊乱的原因形形色色，但按性质可分为()三类。

下列说法正确的是()。

软件测试中的白盒测试法属于一类软件结构的测试方法，它往往将程序视为一组______的集合。

Hestudiedatafamouscollegewhenhewasyoung,______contributedtohissuccessinlaterlife.

John______awayforthelasttwodaysbutheshouldbebacktomorrow.

为股票的发行或者上市出具审计报告、资产评估报告或法律意见书等文件的专业机构和人员，违反《证券法》第39条的规定买卖股票的，将受到的处罚包括(　　)。