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

admin2010-04-27 51

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

软件设计中模块划分应遵循的准则是(　　)。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

下列叙述中正确的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

算法的有穷性是指(　　)。

以下关于关系的说法正确的是

投资业务会计制度设计的目标主要有哪几个方面?

下列药材产自华北地区的是

流产是指

胃酸缺乏最可靠的判断指标是

纳税申报方式包括()。

按照《全国统一建筑工程预算工程量计算规则》的规定，钢筋混凝土小型池槽的模板工程量按()计算。

学校董事会决定减少员工中教师的数量。学校董事会计划首先解雇效率较低的教师，而不是简单地按照年龄的长幼决定解雇哪些教师?校董事会的这个决定假定了：

A、宾馆B、教室C、火车上D、学生宿舍A男的称呼女的“服务员”，女的说“12点以后就不提供热水了。不过，房间里有免费的矿泉水”，可知对话最可能发生在宾馆，所以选A。

Choosingatopicforresearchisimportantinthatyouwillputagreatdealoftimeandenergyintoit.Allinstructorswilla

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

软件设计中模块划分应遵循的准则是( )。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

下列叙述中正确的是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

算法的有穷性是指( )。

以下关于关系的说法正确的是

投资业务会计制度设计的目标主要有哪几个方面?

下列药材产自华北地区的是

流产是指

胃酸缺乏最可靠的判断指标是

纳税申报方式包括()。

按照《全国统一建筑工程预算工程量计算规则》的规定，钢筋混凝土小型池槽的模板工程量按()计算。

学校董事会决定减少员工中教师的数量。学校董事会计划首先解雇效率较低的教师，而不是简单地按照年龄的长幼决定解雇哪些教师?校董事会的这个决定假定了：

A、宾馆B、教室C、火车上D、学生宿舍A男的称呼女的“服务员”，女的说“12点以后就不提供热水了。不过，房间里有免费的矿泉水”，可知对话最可能发生在宾馆，所以选A。

Choosingatopicforresearchisimportantinthatyouwillputagreatdealoftimeandenergyintoit.Allinstructorswilla

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

软件设计中模块划分应遵循的准则是(　　)。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

下列叙述中正确的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。

算法的有穷性是指(　　)。