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

admin2020-09-01 87

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

为方便用户的输入操作，可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中，该符号是

要设计一个查询，显示“学生表”中属于“计算机学院”的学生信息，错误的设计是

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

下面属于系统软件的是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

有两个关系R和T如下图所示：则由关系R得到关系T的运算是

SELECT命令中用于返回非重复记录的关键字是()。

下列选项中属于面向对象设计方法主要特征的是()。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Clic

根据下列材料回答问题。2011年外国入境旅游总人数与2010年相比较()。

国家结构形式的根本实质是________。

与肉眼血尿颜色有关的因素是（）

质量不计的水平细杆AB长为L，在铅垂平面内绕A轴转动，其另一端固连质量为m的质点B，在图示水平位置静止释放。则此瞬时质点B的惯性力为()。

产业政策通过制定具体的行业规划、行业政策，运用投资结构、财政信贷结构的措施调节产业结构，促进产业内部协调发展，体现了产业政策的()特征。

在我国个人贷款信用风险比较大的主要原因是()。

下列因素中，股东往往希望公司提高股利支付率的有()。

下列对联结学习理论的叙述正确的是()。(2014．河北)

A、 B、 C、 D、 C

Gabby:Hi,Harry,it’sgreattoseeyouagain.【D1】______Harry:Yeah.InthepastthreemonthsItraveledtomanycountriesin

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

二级Access

NCRE全国计算机二级

为方便用户的输入操作，可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中，该符号是

要设计一个查询，显示“学生表”中属于“计算机学院”的学生信息，错误的设计是

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

下面属于系统软件的是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

有两个关系R和T如下图所示：则由关系R得到关系T的运算是

SELECT命令中用于返回非重复记录的关键字是()。

下列选项中属于面向对象设计方法主要特征的是()。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Clic

根据下列材料回答问题。2011年外国入境旅游总人数与2010年相比较()。

国家结构形式的根本实质是________。

与肉眼血尿颜色有关的因素是（）

质量不计的水平细杆AB长为L，在铅垂平面内绕A轴转动，其另一端固连质量为m的质点B，在图示水平位置静止释放。则此瞬时质点B的惯性力为()。

产业政策通过制定具体的行业规划、行业政策，运用投资结构、财政信贷结构的措施调节产业结构，促进产业内部协调发展，体现了产业政策的()特征。

在我国个人贷款信用风险比较大的主要原因是()。

下列因素中，股东往往希望公司提高股利支付率的有()。

下列对联结学习理论的叙述正确的是()。(2014．河北)

A、 B、 C、 D、 C

Gabby:Hi,Harry,it’sgreattoseeyouagain.【D1】______Harry:Yeah.InthepastthreemonthsItraveledtomanycountriesin

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