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

admin2010-08-21 91

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对VLAN的描述中，错误的是()。

下列软件中不能用于网络嗅探的是()。

常用数据备份方式包括完全备份．增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

下列软件中不支持SNMP的是（）。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

下图是网络地址转换NAT的一个示例，图中①和②是地址转换之后与转换之前的一对地址(含端口号)，它们依次应为()。

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

下图是网络地址转换NAT的一个示例根据图中信息，标号为②的方格中的内容应为()。

以下叙述正确的是______。

下列关于数据库运行和维护的叙述中，正确的是______。

土地的哪种特性构成了土地资产市场价格的基础()

A．无臭，无味B．无臭，味微涩C．微有特异臭气，火烧时有强烈蒜臭气D．无臭，味苦、咸E．无臭，味甜朱砂药材的气味是

开发区区域环境影响评价的重点之一就是对拟议的开发区各规划方案进行环境影响分析比较和综合论证。拟议的开发区各规划方案包括开发区选址、()、基础设施建设、环保设施等。

施工合同文本规定，工程师确认了承包人的施工进度计划后，应当由(　　)对该进度计划的缺陷承担责任。

填制出口报关单时，根据不同的贸易性质选择不同颜色的出口货物报关单，其中，进料加工应使用()。

()，上海证券交易所首只跨市场ETF、(华泰柏瑞沪深300ETF)上市。

实现产业结构优化的途径为()。

民事诉讼是人民法院和诉讼参加人，在审理民事案件的过程中所进行的各种诉讼活动的总和。下列不属于民事诉讼的一项是()

北齐文学家刘昼说：“外疾之害，轻于秋毫，人知避之；内疾之害，重于泰山，而莫之避。”这体现的哲学原理是：

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

二级VF

NCRE全国计算机二级

下列对VLAN的描述中，错误的是()。

下列软件中不能用于网络嗅探的是()。

常用数据备份方式包括完全备份．增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

下列软件中不支持SNMP的是（）。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

下图是网络地址转换NAT的一个示例，图中①和②是地址转换之后与转换之前的一对地址(含端口号)，它们依次应为()。

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

下图是网络地址转换NAT的一个示例根据图中信息，标号为②的方格中的内容应为()。

以下叙述正确的是______。

下列关于数据库运行和维护的叙述中，正确的是______。

土地的哪种特性构成了土地资产市场价格的基础()

A．无臭，无味B．无臭，味微涩C．微有特异臭气，火烧时有强烈蒜臭气D．无臭，味苦、咸E．无臭，味甜朱砂药材的气味是

开发区区域环境影响评价的重点之一就是对拟议的开发区各规划方案进行环境影响分析比较和综合论证。拟议的开发区各规划方案包括开发区选址、()、基础设施建设、环保设施等。

施工合同文本规定，工程师确认了承包人的施工进度计划后，应当由( )对该进度计划的缺陷承担责任。

填制出口报关单时，根据不同的贸易性质选择不同颜色的出口货物报关单，其中，进料加工应使用()。

()，上海证券交易所首只跨市场ETF、(华泰柏瑞沪深300ETF)上市。

实现产业结构优化的途径为()。

民事诉讼是人民法院和诉讼参加人，在审理民事案件的过程中所进行的各种诉讼活动的总和。下列不属于民事诉讼的一项是()

北齐文学家刘昼说：“外疾之害，轻于秋毫，人知避之；内疾之害，重于泰山，而莫之避。”这体现的哲学原理是：

施工合同文本规定，工程师确认了承包人的施工进度计划后，应当由(　　)对该进度计划的缺陷承担责任。