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

admin2010-03-22 62

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

选项 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全国计算机二级

请打开考生文件夹下的解决方案文件proj1。其中的主程序文件main．cpp中定义有Xabc类和主函数main。在程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以更正。更正后程序的输出为:2

下列叙述中正确的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列数据结构中，属于非线性结构的是()。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

下列数据结构中，属于非线性结构的是(　　)。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数IIlain。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

脾的实质由三部分构成：___、_、_。脾的功能有_、_、_、_____。

患者，女，68岁。跌倒后造成左股骨颈骨折，行走困难，被收入院。该患者此时患肢的表现是

BRAB法的基本原理是

在企业流动比率大于1时，赊购原材料一批，将会()。

内部控制的“第二道防线”是()。

下列关于国家助学贷款催收的说法，错误的是()。

下列各项中，引起企业净现金流量变动的活动是()。

社会工作价值观是一整套用以支撑社会工作者进行专业实践的哲学信念，在社会工作实务中，所谓接纳是指()。[2010年真题]

噪音：声音

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1。其中的主程序文件main．cpp中定义有Xabc类和主函数main。在程序文本中位于每行“／／ERROR******found******”下面的一行有错误，请加以更正。更正后程序的输出为:2

下列叙述中正确的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列数据结构中，属于非线性结构的是()。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

下列数据结构中，属于非线性结构的是( )。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

脾的实质由三部分构成：_______、_______、_______。脾的功能有_______、_______、_______、_______。

患者，女，68岁。跌倒后造成左股骨颈骨折，行走困难，被收入院。该患者此时患肢的表现是

BRAB法的基本原理是

在企业流动比率大于1时，赊购原材料一批，将会()。

内部控制的“第二道防线”是()。

下列关于国家助学贷款催收的说法，错误的是()。

下列各项中，引起企业净现金流量变动的活动是()。

社会工作价值观是一整套用以支撑社会工作者进行专业实践的哲学信念，在社会工作实务中，所谓接纳是指()。[2010年真题]

噪音：声音

请打开考生文件夹下的解决方案文件proj1。其中的主程序文件main．cpp中定义有Xabc类和主函数main。在程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以更正。更正后程序的输出为:2

下列数据结构中，属于非线性结构的是(　　)。

脾的实质由三部分构成：___、_、_。脾的功能有_、_、_、_____。