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

admin2013-02-23 40

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

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

答案2

解析满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf("\n")；}假定以上程序经编译和连接后生成可执行文
下面的程序输出结果是______。#definer16#ifr==16voidp(inta){printf("%x",a)；}#elsevoidp(inta){
对下面的程序进行编译与连接生成可执行文件c.exe，并在DOS命令提示符下输入：cIsaid"IloveChina"!程序代码如下：main(intargc,char*argv[]){printf("%d",
有以下程序：main(){intx[8]={8，7，6，5，0，0}，*s；s=x+3；printf("%d\n",s[2])；}程序运行后的输出结果是______。
有以下程序：intfa(intx){returnx*x；}intfb(intx){returnx*x*x；}intf(int(*f1)()，int(*f
若有以下定义：floatx；inta，b，c＝2;，则正确的switch语句是()
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b
在单链表中，增加头结点的目的是()
以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis

随机试题

(2012年04月)宣传作为一种促销工具，具有哪些重要作用？
已产4胎的高产奶牛，分娩后1天突然发生全身肌肉初期震颤，但很快出现全身肌肉松弛无力、四肢瘫痪、四肢位于腹下，头向后弯与胸侧，神智昏迷，各种感觉反射降低或丧失、体温降低，心跳快弱，病急、病程短，不治疗或治疗不当死亡率高。治疗的特效方法()。
患者车祸后2小时送至医院，诉咳嗽，胸部疼痛。查T36．5℃，P130次／分，R30次／分，BP90／60mmHg，神志清晰，右胸部压痛明显，右肺呼吸音低，右下肢有骨折征。胸片示：右侧液气胸。创伤的种类是
风湿病增生期最具特征性的病理变化是()
当评估的重大错报风险为低水平时．注册会计师是否就可以不对重大的交易、账户余额和披露设计和实施实质性程序?
李琳在A公司已经工作了13年，从行政秘书开始，历经行政专员、行政主管、行政部副经理。在几个月前的内部招聘中，李琳竞聘行政部经理，但由于能力欠缺，未能胜出。(1)针对李琳目前处境，人力资源部的职业生涯管理任务是什么?(2)李琳希望下一步能竞聘
如图是一个有n层(n≥2)的六边形点阵。它的中心是一个点，算作第一层，第2层每边有2个点，第3层每边有3个点，……，第n层每边有n个点，则这个点阵的点数共有___________个。
社会工作者陈莲从事房屋拆迁方面的工作，在工作中，她运用了社会策划模式设计社区发展计划。陈莲收集了环境发展趋势资料，了解对计划有影响力的人士和团体，分析他们的利益和需要、他们与计划的关系及对计划的期望和要求，她这样做的目的是()。
童话故事《木偶奇遇记》中，木偶人匹诺曹一撒谎。鼻子就会变长，谎话显而易见。现实生活中，虽然说谎话时我们的鼻子不会变长，但我们身体确实也会产生一些细微的生理变化，有的通过肉眼就可以观察到，有的则要通过精密的测谎仪器才测试出来。日前，美国犹他州大学的科学家研发
有如下程序：intx=3；do{x一=2；cout＜＜x，}while(!(一x))；执行这个程序的输出结果是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf("\n")；}假定以上程序经编译和连接后生成可执行文

下面的程序输出结果是______。#definer16#ifr==16voidp(inta){printf("%x",a)；}#elsevoidp(inta){

对下面的程序进行编译与连接生成可执行文件c.exe，并在DOS命令提示符下输入：cIsaid"IloveChina"!程序代码如下：main(intargc,char*argv[]){printf("%d",

有以下程序：main(){intx[8]={8，7，6，5，0，0}，*s；s=x+3；printf("%d\n",s[2])；}程序运行后的输出结果是______。

有以下程序：intfa(intx){returnx*x；}intfb(intx){returnx*x*x；}intf(int(*f1)()，int(*f

若有以下定义：floatx；inta，b，c＝2;，则正确的switch语句是()

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b

在单链表中，增加头结点的目的是()

以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis

(2012年04月)宣传作为一种促销工具，具有哪些重要作用？

患者车祸后2小时送至医院，诉咳嗽，胸部疼痛。查T36．5℃，P130次／分，R30次／分，BP90／60mmHg，神志清晰，右胸部压痛明显，右肺呼吸音低，右下肢有骨折征。胸片示：右侧液气胸。创伤的种类是

风湿病增生期最具特征性的病理变化是()

当评估的重大错报风险为低水平时．注册会计师是否就可以不对重大的交易、账户余额和披露设计和实施实质性程序?

如图是一个有n层(n≥2)的六边形点阵。它的中心是一个点，算作第一层，第2层每边有2个点，第3层每边有3个点，……，第n层每边有n个点，则这个点阵的点数共有___________个。

有如下程序：intx=3；do{x一=2；cout＜＜x，}while(!(一x))；执行这个程序的输出结果是()。

有以下程序：intfa(intx){returnxx；}intfb(intx){returnxx*x；}intf(int(f1)()，int(f