下列关于完全二叉树的叙述中，错误的是( )。

admin2021-06-10 63

问题下列关于完全二叉树的叙述中，错误的是( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于完全二叉树的叙述中，错误的是( )。

二级C

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的叙述中，错误的是

假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。

下面叙述中错误的是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在数据库管理技术的发展中，数据独立性最高的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

在一定的温度下，电阻值与材料的长度成正比，与材料的电阻率成反比，与材料的截面积成反比。()

根据提示，在横线内填入相关内容。下面是一则招领启事，有三处错误，请改正。招领启事昨天下午，本人在学校操场捡到钱包一个，里面有五张崭新的百元面值的人民

广域网通信中，________不是包交换机的任务。

"Congratulations,Mr.Jones,it’sagirl."Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentrespo

Asthmapatientdoesn’tneedcontinuoustreatmentbecausehissymptomsarerather________thanpersistent.

人工呼吸机在儿科急救尤其是呼吸支持中发挥着重要作用。应用人工呼吸机的意义中，错误的是

现在有两种证券构成的组合，下列说法中正确的有()。

人脑中已有的知识、经验的网络叫()。(2003年12月三级真题)

为投标某行业大数据智能平台建设项目，某信息系统监理公司总监在投标书中编制了()，重点阐述监理目的，初步规划将采取的监理措施。

下列关于完全二叉树的叙述中，错误的是( )。

二级C

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的叙述中，错误的是

假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。

下面叙述中错误的是( )。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在数据库管理技术的发展中，数据独立性最高的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

在一定的温度下，电阻值与材料的长度成正比，与材料的电阻率成反比，与材料的截面积成反比。()

根据提示，在横线内填入相关内容。下面是一则招领启事，有三处错误，请改正。招领启事昨天下午，本人在学校操场捡到钱包一个，里面有五张崭新的百元面值的人民

广域网通信中，________不是包交换机的任务。

"Congratulations,Mr.Jones,it’sagirl."Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentrespo

Asthmapatientdoesn’tneedcontinuoustreatmentbecausehissymptomsarerather________thanpersistent.

人工呼吸机在儿科急救尤其是呼吸支持中发挥着重要作用。应用人工呼吸机的意义中，错误的是

现在有两种证券构成的组合，下列说法中正确的有()。

人脑中已有的知识、经验的网络叫()。(2003年12月三级真题)

为投标某行业大数据智能平台建设项目，某信息系统监理公司总监在投标书中编制了()，重点阐述监理目的，初步规划将采取的监理措施。

下面叙述中错误的是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。