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

admin2010-04-27 38

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

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

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下面关于运行应用程序的说法正确的是(　　)。

结构化程序设计的基本原则不包括(　　)。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

在具体安排职工进行培训时，各新闻单位一般遵循哪些原则？

Studiesshowthatthe【C1】whohasconsumedanamountofalcohol【C2】thelimitisnomore【C3】__tohaveanautomobil

《公共场所卫生管理条例》中规定下列哪些项目应符合国家卫生标准和要求

项目决策期的墓本内容不同于实施期的一项是()。

Ratherthanonacrowdedbus,healwaysprefersabicycle.

中国共产党第一次独立自主解决党内重大问题的会议是()。

在下列命题中，包含辩证法思想的有()

设三元非齐次线性方程组的系数矩阵A的秩为1，已知η1，η2，η3是它的三个解向量，且η1+η2=[1，2，3]T，η2+η3=[2，-1，1]T，η3+η1=[0，2，0]T，求该非齐次方程的通解．

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecr

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

二级公共基础

NCRE全国计算机二级

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

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

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

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是( )。

下列数据结构中，属于非线性结构的是( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下面关于运行应用程序的说法正确的是( )。

结构化程序设计的基本原则不包括( )。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

在具体安排职工进行培训时，各新闻单位一般遵循哪些原则？

Studiesshowthatthe【C1】______whohasconsumedanamountofalcohol【C2】______thelimitisnomore【C3】______tohaveanautomobil

《公共场所卫生管理条例》中规定下列哪些项目应符合国家卫生标准和要求

项目决策期的墓本内容不同于实施期的一项是()。

Ratherthan______onacrowdedbus,healwaysprefers______abicycle.

中国共产党第一次独立自主解决党内重大问题的会议是()。

在下列命题中，包含辩证法思想的有()

设三元非齐次线性方程组的系数矩阵A的秩为1，已知η1，η2，η3是它的三个解向量，且η1+η2=[1，2，3]T，η2+η3=[2，-1，1]T，η3+η1=[0，2，0]T，求该非齐次方程的通解．

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

下面关于运行应用程序的说法正确的是(　　)。

结构化程序设计的基本原则不包括(　　)。

Studiesshowthatthe【C1】whohasconsumedanamountofalcohol【C2】thelimitisnomore【C3】__tohaveanautomobil

Ratherthanonacrowdedbus,healwaysprefersabicycle.

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecr