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

admin2009-01-15 60

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列是一个Java应用程序，输出结果是【】。publicclassTesttt{publicstaticvoidmain(Stringargs[]){charc=’i’；fo

【】是Java程序的并发机制，它能同步共享数据，处理不同事件。

执行下面程序后，结果是　　　publicclassTestrr{　　　　　publicstaticvoidmain(Stringargs[]){　　　　　　inti=0xFFFFFFF1；　　　　　　intj=-i；　　　　　　Syste

下列命令中，哪个命令是Java的解释器?

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是【】。

给出下列有关List的表达式，则()选项的叙述是对的。List1=newList(6，true)：

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

《中华人民共和国环境保护法》规定，国家采取财政、税收、价格、政府采购等方面的政策和措施，鼓励和支持环境保护技术装备、()和环境服务等环境保护产业的发展。

商业银行系统缺陷包括()和系统维护不完善所产生的风险。

某工程网络计划中，工作D有三项紧前工作，其最早开始时间分别是第18、22和26周，三项工作的持续时间分别是9、6和5周，则工作D的最早开始时间是第()周。

教师职务分为初级职务、中级职务和高级职务。()

学生在教育过程中处于客体地位。

邓小平理论是当代中国的马克思主义。()

关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为

Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The

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

二级VB

NCRE全国计算机二级

下列是一个Java应用程序，输出结果是【】。publicclassTesttt{publicstaticvoidmain(Stringargs[]){charc=’i’；fo

【】是Java程序的并发机制，它能同步共享数据，处理不同事件。

执行下面程序后，结果是 publicclassTestrr{ publicstaticvoidmain(Stringargs[]){ inti=0xFFFFFFF1； intj=-i； Syste

下列命令中，哪个命令是Java的解释器?

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是【】。

给出下列有关List的表达式，则()选项的叙述是对的。List1=newList(6，true)：

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

《中华人民共和国环境保护法》规定，国家采取财政、税收、价格、政府采购等方面的政策和措施，鼓励和支持环境保护技术装备、()和环境服务等环境保护产业的发展。

商业银行系统缺陷包括()和系统维护不完善所产生的风险。

某工程网络计划中，工作D有三项紧前工作，其最早开始时间分别是第18、22和26周，三项工作的持续时间分别是9、6和5周，则工作D的最早开始时间是第()周。

教师职务分为初级职务、中级职务和高级职务。()

学生在教育过程中处于客体地位。

邓小平理论是当代中国的马克思主义。()

关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为

Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The

执行下面程序后，结果是　　　publicclassTestrr{　　　　　publicstaticvoidmain(Stringargs[]){　　　　　　inti=0xFFFFFFF1；　　　　　　intj=-i；　　　　　　Syste