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

admin2013-02-04 48

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送______。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

结构化程序设计的3种结构是

为窗体上的控件设置Tab键顺序时，应设置控件属性表的哪一项标签的“Tab键次序”选项()。

链接是直接将【】中的数据使用到Access的表、窗体、查询和报表中。一旦外部数据源发生变化，则所链接的表、查询、窗体和报表中的内容也相应改变。

下面对查询功能的叙述中正确的是

在窗体上有一个文本框控件，名称为Textl。同时，窗体加载时设置其计时器间隔为1s、计时器触发事件过程则实现在Text1文本框中动态显示当前日期和时间，请补充完整。PrivateSubForm_Load()Me.TimerInter

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

用链表表示线性表的优点是

导游证实行统一的IC卡形式，导游等级以颜色区分。下列各项中，表述错误的是()。

Miserymaylovecompany,butthiswasridiculous.MorethanamillionIBMstockholderslastweektookanightmarerideonasto

硫酸生产中用得最多的材料是()。

结节硬化型霍奇金淋巴瘤较具特异性的肿瘤细胞是

器械浸泡在70％酒精或0．1％新洁尔灭溶液中需要多少时间方可使用

根据《环境影响技术评价导则一生态影响》，关于生态影响预测与评价内容的说法，错误的是()。

城市对外交通主要包括()。

影响设备质量的因素主要有()。

根据劳动合同法律制度的规定，下列各项中，用人单位和劳动者不得对此约定违约金的有()。(2015年)