下列关于完全二叉树的叙述中，错误的是（）。

admin2012-12-08 69

问题下列关于完全二叉树的叙述中，错误的是（）。

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于完全二叉树的叙述中，错误的是（）。

二级VB

NCRE全国计算机二级

视图设计一般有3种设计次序，下列不属于视图设计的是

软件复杂性度量的参数包括

下列哪项是窗体对象的方法而不是属性______。

数据库设计包括两个方面的设计内容，它们是______。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

软件文档分为用户文档和系统文档，描述系统设计、实现和测试的文档属于【】文档。

在数据结构中，从逻辑上可以把数据结构分成

数据库的逻辑模型设计阶段的主要任务是将【】转换成关系模型。

下列有关二叉树的说法中，正确的是()。

某班级对70多名学生进行数学和英语科目摸底测验，有12％的学生两个科目均不及格。已知有2／3的学生英语及格，数学及格的学生比英语多10人，那两科均及格的学生有多少人?

戴望舒是20世纪30年代我国“象征派”诗歌的代表人物。()

A．强度高，耐磨损B．颜色美观C．刺激牙髓D．安抚作用E．防龋功能以下材料的特点是：磷酸锌水门汀

下列治疗消化性溃疡的药物中，抑酸最强、疗效最佳的是

某公司出口一批速冻蔬菜(检验检疫类别是P.R/Q.S)，对装载该批货物的集装箱不需实施()。

关于进出口税率的计算，下列表述正确的是：

下列资源配置状态中，达到帕累托最优的是()。

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。

Catalyst6500的VTP域名是bupt，在该交换机上建立ID号为128，名为phy128的VLAN，修改ID号为223，名为phy223的VLAN的名字为mat223，并为端口3/10分配128号VLAN，交换机正确的配置是

下列关于完全二叉树的叙述中，错误的是（ ）。

二级VB

NCRE全国计算机二级

视图设计一般有3种设计次序，下列不属于视图设计的是

软件复杂性度量的参数包括

下列哪项是窗体对象的方法而不是属性______。

数据库设计包括两个方面的设计内容，它们是______。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

软件文档分为用户文档和系统文档，描述系统设计、实现和测试的文档属于【】文档。

在数据结构中，从逻辑上可以把数据结构分成

数据库的逻辑模型设计阶段的主要任务是将【】转换成关系模型。

下列有关二叉树的说法中，正确的是()。

某班级对70多名学生进行数学和英语科目摸底测验，有12％的学生两个科目均不及格。已知有2／3的学生英语及格，数学及格的学生比英语多10人，那两科均及格的学生有多少人?

戴望舒是20世纪30年代我国“象征派”诗歌的代表人物。()

A．强度高，耐磨损B．颜色美观C．刺激牙髓D．安抚作用E．防龋功能以下材料的特点是：磷酸锌水门汀

下列治疗消化性溃疡的药物中，抑酸最强、疗效最佳的是

某公司出口一批速冻蔬菜(检验检疫类别是P.R/Q.S)，对装载该批货物的集装箱不需实施()。

关于进出口税率的计算，下列表述正确的是：

下列资源配置状态中，达到帕累托最优的是()。

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。

Catalyst6500的VTP域名是bupt，在该交换机上建立ID号为128，名为phy128的VLAN，修改ID号为223，名为phy223的VLAN的名字为mat223，并为端口3/10分配128号VLAN，交换机正确的配置是

下列关于完全二叉树的叙述中，错误的是（）。