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

admin2013-03-30 37

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/AMw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

【】是创建与设计数据访问页的一个可视化的集成接口，在该接口下可以修改数据访问页。

用黑盒技术设计测试用例的方法之一为()。

当键入Shift键时，触发了下列选项中的()事件。

下列不完全属于窗体的常用格式属性的集合是______。

如图所示的数据模型属于

为窗体或报表上的控件设置属性值的正确宏操作命令是()。

当窗体中的内容太多无法放在一页中全部显示时，可以用下列哪个控件来分贝

下面程序段的运行结果是【】。OptionBase1PrivateSubswap(a()AsInteger)ForI=1to10\2t=a(I)a(I)=a(10-I+l)a(10-I+1)=tNextI

若设计一个窗体带有两套显示页眉和页脚，一套用于输入订单，一套用于打印，这体现的是窗体设计目的中的()。

Sheehan综合征最早出现的症状是

需要与钨酸钙屏匹配的胶片是

工程招标代理机构资格分为()。

采用手掘式顶管机时，应将地下水位降至管底()以下。

下列各项中，属于我国税款征收方式的有()。

一般来说，下列部门在整体上属于盈余部门的是()。

班主任李老师在班级管理过程中，与学生共同确定班级总体目标，然后转化为各个小组目标，并最终落实到个人目标。这种班级管理模式属于()。

从党的十五大提出“使市场在国家宏观调控下对资源配置起基础性作用”，到党的十八届三中全会提出“使市场在资源配置中起决定性作用”，可以看出我们党对政府与市场关系的认识不断在深化，这说明()。

阅读以下说明。[说明]如图3-1所示，PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上，PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上，SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上，P