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

admin2010-03-22 82

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定int类型变量占用两个字节，其有定义inlx:[10]={0，2，4};，则数组x在内存中所占字节数是()。

关于运算符重载，下列表述中正确的是()。

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

下面模型中为概念模型的是()。

下列叙述中错误的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

关于模板，下列说法不正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

强化因素

中共八大对我国社会主义改造基本完成后国内主要矛盾和主要任务的阐述。

下列为铁剂的不良反应，但除外

急性肾功能衰竭肾前性氮质血症

社会存在的最基本的要素是()。

陈某拍卖其收藏品取得收入50000元，不能提供合法、完整、准确的收藏品财产原值凭证。陈某应缴纳个人所得税()元。(2016年回忆版)

假新闻(中国传媒大学2018年研)

在Windows操作系统的发展过程中，从Windows950SR2开始支持______文件系统。

在Internel上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

王码五笔字型输入法属于_______。