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

admin2010-03-22 45

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

下面关于数据库三级模式结构的叙述中，正确的是()。

建立一个类对象时，系统自动调用()。

有如下函数定义：intXfun(intx){inty=x；{intx=10；y+=x；}returnx+y；}通过表达式“Xfun(5)”调用该函数，则得到的返回值为()。

需求分析阶段的任务是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下面不能作为软件设计工具的是

有下列语句，编号分别是1、2、3、4，chars1="abcde";//1chars2[]="abcde";//2chars3[4]="abcde";　//3chars4[5]="abcde";//4其

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

区别于3D打印造型，金属铸造是一种传统的金属热加工造型工艺，主要包括砂处理、造型、金属熔炼、浇铸、铸件处理等工序。下列关于铸造工艺安全健康措施的说法中，正确的有()。

关于腮腺混合瘤的影像表现，描述正确的是

下列组合中错误的是

下列房产中，可免征房产税的是()。

确保安全目标实现的前提是坚持(　　)的方针。

下列各项中，增值税一般纳税企业需要转出进项税额的有()。

德育的起点是提高道德认识。

体育最基本、最基础的功能是()。

幼儿园晨检环节中的“问”，是指保健医生向小朋友问好。()

Youngpeoplealwayssufferinrecessions.Employersstop【C1】thembecausetheyareeasiertosack.Butin【C2】episodes

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

二级Access

NCRE全国计算机二级

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

下面关于数据库三级模式结构的叙述中，正确的是()。

建立一个类对象时，系统自动调用()。

有如下函数定义：intXfun(intx){inty=x；{intx=10；y+=x；}returnx+y；}通过表达式“Xfun(5)”调用该函数，则得到的返回值为()。

需求分析阶段的任务是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下面不能作为软件设计工具的是

有下列语句，编号分别是1、2、3、4，chars1="abcde";//1chars2[]="abcde";//2chars3[4]="abcde"; //3chars4[5]="abcde";//4其

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

区别于3D打印造型，金属铸造是一种传统的金属热加工造型工艺，主要包括砂处理、造型、金属熔炼、浇铸、铸件处理等工序。下列关于铸造工艺安全健康措施的说法中，正确的有()。

关于腮腺混合瘤的影像表现，描述正确的是

下列组合中错误的是

下列房产中，可免征房产税的是()。

确保安全目标实现的前提是坚持( )的方针。

下列各项中，增值税一般纳税企业需要转出进项税额的有()。

德育的起点是提高道德认识。

体育最基本、最基础的功能是()。

幼儿园晨检环节中的“问”，是指保健医生向小朋友问好。()

Youngpeoplealwayssufferinrecessions.Employersstop【C1】______thembecausetheyareeasiertosack.Butin【C2】______episodes

有下列语句，编号分别是1、2、3、4，chars1="abcde";//1chars2[]="abcde";//2chars3[4]="abcde";　//3chars4[5]="abcde";//4其

确保安全目标实现的前提是坚持(　　)的方针。

Youngpeoplealwayssufferinrecessions.Employersstop【C1】thembecausetheyareeasiertosack.Butin【C2】episodes