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

admin2020-09-01 42

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

设计报表时要添加标签控件，应使用的是

设有二叉树如下图所示：则中序序列为

下列排序法中，每经过一次元素的交换会产生新的逆序的是

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

十进制整数设为整数类I，则下面属于类I的实例的是

软件测试的目的是

下列选项中属于面向对象设计方法主要特征的是()。

利用对话框提示用户输入查询条件，这样的查询属于()。

在“查找和替换”对话框的“查找内容”文本框中，设置“[!a—c]ffect”的含义是()。

带状疱疹的发病原因是A．患恶性肿瘤B．病毒感染C．外伤D．阳光照射E．长期大量使用类固醇激素

蒋某的损失的承担人应该是()杜某受伤的医疗费的承担人是()

根据《水利工程质量事故处理暂行规定》，作为水利工程质量事故分类的因素有()。

填制凭证时，确定会计科目的办法包括()。

()是填制会计凭证、记账、编制报表等各项工作的基础。

按照业务特点和风险特征的不同，商业银行的客户可以划分为()。

在LOGO语言中输入REPEAT3[FD50RT120]，运行后，显示结果是()。

近代中国第一个介绍西方思想文化名著的著名翻译家和启蒙思想家是()。

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

设计报表时要添加标签控件，应使用的是

设有二叉树如下图所示：则中序序列为

下列排序法中，每经过一次元素的交换会产生新的逆序的是

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

十进制整数设为整数类I，则下面属于类I的实例的是

软件测试的目的是

下列选项中属于面向对象设计方法主要特征的是()。

利用对话框提示用户输入查询条件，这样的查询属于()。

在“查找和替换”对话框的“查找内容”文本框中，设置“[!a—c]ffect”的含义是()。

带状疱疹的发病原因是A．患恶性肿瘤B．病毒感染C．外伤D．阳光照射E．长期大量使用类固醇激素

蒋某的损失的承担人应该是()杜某受伤的医疗费的承担人是()

根据《水利工程质量事故处理暂行规定》，作为水利工程质量事故分类的因素有()。

填制凭证时，确定会计科目的办法包括()。

()是填制会计凭证、记账、编制报表等各项工作的基础。

按照业务特点和风险特征的不同，商业银行的客户可以划分为()。

在LOGO语言中输入REPEAT3[FD50RT120]，运行后，显示结果是()。

近代中国第一个介绍西方思想文化名著的著名翻译家和启蒙思想家是()。

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