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

admin2010-04-27 53

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

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

在软件开发中，需求分析阶段可以使用的工具是(　　)。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列排序方法中，最坏情况下比较次数最少的是(　　)。

下面不属于软件工程的3个要素是

下列不属于软件工程3个要素的是()。

外部设备中断可以通过中断控制器和中断向量进入软中断处理程序。()

哺乳动物细胞中DNA紫外线损伤最主要的修复酶是

严重吸气性呼吸困难最主要的特点是

下列表述中，不正确的是()。

关于2018年中美贸易摩擦作为环境因素影响劳动关系的说法，错误的是()。

在复式记账法中，（　　　）是一种被普遍接受并广泛使用的记账方法。

有关我国地理位置的说法，正确的是()。

()之于钉子相当于压路机之于()

WhichofthefollowingisCORRECTaboutthenewlibrary?

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

二级公共基础

NCRE全国计算机二级

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

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

在软件开发中，需求分析阶段可以使用的工具是( )。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列排序方法中，最坏情况下比较次数最少的是( )。

下面不属于软件工程的3个要素是

下列不属于软件工程3个要素的是()。

外部设备中断可以通过中断控制器和中断向量进入软中断处理程序。()

哺乳动物细胞中DNA紫外线损伤最主要的修复酶是

严重吸气性呼吸困难最主要的特点是

下列表述中，不正确的是()。

关于2018年中美贸易摩擦作为环境因素影响劳动关系的说法，错误的是()。

在复式记账法中，（ ）是一种被普遍接受并广泛使用的记账方法。

有关我国地理位置的说法，正确的是()。

()之于钉子相当于压路机之于()

WhichofthefollowingisCORRECTaboutthenewlibrary?

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

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

在软件开发中，需求分析阶段可以使用的工具是(　　)。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

在复式记账法中，（　　　）是一种被普遍接受并广泛使用的记账方法。