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

admin2021-06-10 29

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/tdh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
内部格式控制操作函数是在头文件()中定义的。
下列关于栈的叙述正确的是()。
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
下列关于运算符重载的描述中，错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youaref
下面是重载为非成员函数的运算符函数原型，其中错误的是
下列各组类型声明符中，含义相同的一组是()。
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个税率表创建“个税计算

随机试题

微分方程y′+y=0的通解为()
肿瘤细胞分化程度高是指
药物动力学研究内容有()。
丙公司是一家上市公司，管理层要求财务部门对公司的财务状况和经营成本进行评价。财务部门根据公司2013年和2014年的年报整理出用于评价的部分财务数据，如下表所示：要求：计算2014年末的下列财务指标：①营运资金；②权益乘数。
根据税收征收管理法律制度的规定，纳税人办理的下列事项中，必须提供税务登记证件的有()。
山东运河文化是以京杭大运河为依托形成的，是以商业文化和市井文化为主要特征的地域文化。早在春秋战国时期，山东境内就有了人工开挖的运河。元代以前，这些运河基本都是区域性的，后来元代开挖会通河，明代对其进行大规模修整，运河便将山东与江南沟通，成为中国南北运输的主
毫无疑问，在今日武断批判中医的人中，不乏以“科学”代言人自居者，将各种自己不懂的知识系统一棍子打死，归入________。这种态度不能不使人怀疑其言论与知识的讨论无关，另有用意。不过，在抗拒这种学霸的同时，我们也不必非要陷入相反的________。坦率地说
古人种植的时候需要雨水，行船的时候需要有风，水和风能够按照季节准时而至，古人便把这种自然现象和秩序叫做“信”。有了“信”，人们才能进行生产劳动，才能正常生活。所以，他们总是诚心诚意地祈求上天或神仙来保佑，以便得到准确、实在的“信”。后来，人们认识到人的自身
Whatconclusioncanwedrawfromthenews?
()大规模生产()产业革命()智力资产()产品开发

最新回复(0)

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

二级C

NCRE全国计算机二级

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

内部格式控制操作函数是在头文件()中定义的。

下列关于栈的叙述正确的是()。

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

下列关于运算符重载的描述中，错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youaref

下面是重载为非成员函数的运算符函数原型，其中错误的是

下列各组类型声明符中，含义相同的一组是()。

微分方程y′+y=0的通解为()

肿瘤细胞分化程度高是指

药物动力学研究内容有()。

根据税收征收管理法律制度的规定，纳税人办理的下列事项中，必须提供税务登记证件的有()。

Whatconclusioncanwedrawfromthenews?

()大规模生产()产业革命()智力资产()产品开发

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

二级C

NCRE全国计算机二级

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

内部格式控制操作函数是在头文件()中定义的。

下列关于栈的叙述正确的是()。

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

下列关于运算符重载的描述中，错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youaref

下面是重载为非成员函数的运算符函数原型，其中错误的是

下列各组类型声明符中，含义相同的一组是()。

微分方程y′+y=0的通解为()

肿瘤细胞分化程度高是指

药物动力学研究内容有()。

根据税收征收管理法律制度的规定，纳税人办理的下列事项中，必须提供税务登记证件的有()。

Whatconclusioncanwedrawfromthenews?

()大规模生产()产业革命()智力资产()产品开发

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youaref