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

admin2013-05-15 85

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

嵌入式SQL语句与主语言之间的通信方法是：主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现；SOL语句向主语言输出数据主要用主变量和游标来实现。所谓游标，指的是系统为用户开设的一个【】。

在VisualFoxPro的表中，当某记录的备注型或通用型字段非空时，其字段标识首字母将以【】显示。

设N＝886，M＝345，K＝’M＋N’，表达式1＋&K的值是______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

假设图书管理数据库中有3个表，图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名

查询“学生成绩”表中，所有姓“张”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名【】“张%”

有关SCAN循环结构，叙述正确的是______。

下列函数中，函数值为数值型的是

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

《詞詮》的作者是【】

A．左支气管纵隔干B．左、右腰干C．右锁骨下干D．左锁骨下干E．左颈干注入乳糜池的淋巴干是

关节炎症时引起滑膜液黏稠度减低的原因是

国有大、中型企业总会计师的任职资格、任免程序、职责权限由（　　）规定。

关于内源性动机和外源性动机的说法，错误的是()。

下列是我国小学生的一些需要，依据马斯洛的需要层次理论，选项中层次最高的是()

文艺复兴

若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。

Whywasthewomannotatthemeeting?

Inaddition,thepaperinstitutedacontentauditthatevaluatesthefrequencyandmannerofrepresentationofwomanandpeople

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

二级VF

NCRE全国计算机二级

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

嵌入式SQL语句与主语言之间的通信方法是：主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现；SOL语句向主语言输出数据主要用主变量和游标来实现。所谓游标，指的是系统为用户开设的一个【】。

在VisualFoxPro的表中，当某记录的备注型或通用型字段非空时，其字段标识首字母将以【】显示。

设N＝886，M＝345，K＝’M＋N’，表达式1＋&K的值是______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

假设图书管理数据库中有3个表，图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名

查询“学生成绩”表中，所有姓“张”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名【】“张%”

有关SCAN循环结构，叙述正确的是______。

下列函数中，函数值为数值型的是

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

《詞詮》的作者是【】

A．左支气管纵隔干B．左、右腰干C．右锁骨下干D．左锁骨下干E．左颈干注入乳糜池的淋巴干是

关节炎症时引起滑膜液黏稠度减低的原因是

国有大、中型企业总会计师的任职资格、任免程序、职责权限由（ ）规定。

关于内源性动机和外源性动机的说法，错误的是()。

下列是我国小学生的一些需要，依据马斯洛的需要层次理论，选项中层次最高的是()

文艺复兴

若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。

Whywasthewomannotatthemeeting?

Inaddition,thepaperinstitutedacontentauditthatevaluatesthefrequencyandmannerofrepresentationofwomanandpeople

国有大、中型企业总会计师的任职资格、任免程序、职责权限由（　　）规定。