如下图所示的4棵二叉树中，不是完全二叉树的是( )。

admin2010-03-29 47

问题如下图所示的4棵二叉树中，不是完全二叉树的是( )。

选项 A、

B、

C、

D、

答案8

解析本题考查完全二叉树的概念。完全二叉树是指除最后一层外，每一层上的节点数都达到最大值；在最后一层上只缺少右边的若干节点。选项D中第2层的左边节点没有达到最大值。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列描述中，不符合良好程序设计风格要求的是
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
在快速排序法中，每经过一次数据交换(或移动)后
下面结构体的定义语句中，错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
结构化程序设计的基本原则不包括（）。

随机试题

男、女两名运动员在长120米的斜坡上练习跑步(坡底为A，坡顶为B)。两人同时从A点出发，在A、B之间不停地往返奔跑。如果男运动员上坡速度是3米/秒，下坡速度是5米/秒；女运动员上坡速度是2米/秒，下坡速度是3米/秒，那么两人第二次迎面相遇的地点离A点多少米
适当减小铰刀(主要指标准机用铰刀)的切削锥角(2φ)，是降低孔表面粗糙度的重要条件。()
如果你想胜任未来的工作，就必须掌握一门外语。
为恶意和憎恨所局限的观察者，即使具有敏锐的观察力，也只能见到表面的东西；而只有当敏锐的观察力同善意和热爱相结合，才能探到人的最深处，并且才有希望达到最崇高的目标。　由此可以推出()。
有位心理障碍的病人对自己的评价消极，总是从坏的方面去看待自己以往的经历，认为过去的生活充满了失败，对未来也消极预期，认为将来没有希望，痛苦将一直延续。患者的这些负性自动想法被称为()。A．抑郁想法三联征B．抑郁认知三联征C．消极解释三联征D
小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不能因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能削弱上面的论证?
华东公司财务部长和副部长都是硕士研究生，公司45岁以下的职员中，硕士研究生超过91%，45岁以上的有6名硕士研究生。如果上述陈述都是真的，以下哪项可以从中推导出来?
从技术上讲，一种保险单如果其索赔额及管理费用超过保金收入，这种保险单就属于折价发行。但是保金收入可以用来投资并产生回报，因而折价发行的保单并不一定总是亏本的。上述论断建立在以下哪项假设基础之上?
Whatisthenationalityoftheresearchers?
Westerndoctorsarebeginningtounderstandwhattraditionalhealershavealwaysknown,thatthebodyandthemindareinseparab

最新回复(0)

如下图所示的4棵二叉树中，不是完全二叉树的是( )。

二级C

NCRE全国计算机二级

下列描述中，不符合良好程序设计风格要求的是

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

在快速排序法中，每经过一次数据交换(或移动)后

下面结构体的定义语句中，错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

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

设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

结构化程序设计的基本原则不包括（）。

适当减小铰刀(主要指标准机用铰刀)的切削锥角(2φ)，是降低孔表面粗糙度的重要条件。()

如果你想胜任未来的工作，就必须掌握一门外语。

为恶意和憎恨所局限的观察者，即使具有敏锐的观察力，也只能见到表面的东西；而只有当敏锐的观察力同善意和热爱相结合，才能探到人的最深处，并且才有希望达到最崇高的目标。 由此可以推出()。

华东公司财务部长和副部长都是硕士研究生，公司45岁以下的职员中，硕士研究生超过91%，45岁以上的有6名硕士研究生。如果上述陈述都是真的，以下哪项可以从中推导出来?

从技术上讲，一种保险单如果其索赔额及管理费用超过保金收入，这种保险单就属于折价发行。但是保金收入可以用来投资并产生回报，因而折价发行的保单并不一定总是亏本的。上述论断建立在以下哪项假设基础之上?

Whatisthenationalityoftheresearchers?

Westerndoctorsarebeginningtounderstandwhattraditionalhealershavealwaysknown,thatthebodyandthemindareinseparab

为恶意和憎恨所局限的观察者，即使具有敏锐的观察力，也只能见到表面的东西；而只有当敏锐的观察力同善意和热爱相结合，才能探到人的最深处，并且才有希望达到最崇高的目标。　由此可以推出()。