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

admin2013-02-23 25

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知字符’0’的ASCII码的十进制数为48，并且数组的第0个元素在低位，有以下程序#include＜stdio．h＞main(){union{inti[2]；longk：charc[4]；}r，*s＝&r；
对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}
设有如下程序：#include"stdio．h"main(){charc；intm=0，n＝0；while((c＝getchar())!＝’\n’){if(c＞＝’A’&&c＜＝
单个用户使用的数据视图的描述称为
下列不属于软件工程的3个要素的是
若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。
在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。
在数据库技术中，面向对象数据模型是一种______。
在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。
已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。{intdata；structlink*nex

随机试题

游万柳堂记刘大櫆昔之人贵极富溢，则往往为别馆以自娱，穷极土木之工，而无所爱惜。既成，则不得久居其中，偶一至焉而已，有终身不得至者焉。而人之得久居其中者，力又不足以为之。夫贤公卿勤劳王事，固将不暇于此
我国卫生部标准规定，对kV的精度要求为不超过
案例六：郭先生是某公司的副总，年薪10万元。公司根据各月工作繁忙程度的不同规定，每年1月、2月、11月和12月发给工资13000元，其余8个月每月6000元。根据案例六，回答下列题目：郭先生全年预缴个人所得税总额为(　　)元。
如何在教学中贯彻因材施教原则？
一、注意事项1．本题本由给定资料与作答要求两部分组成，考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
【材料】长期以来，病患“看病难、看病贵”，医生“工作累、收入低”等问题得不到有效解决，医患矛盾已演变成一个无法回避的社会问题。近期，A市3600多家医疗机构将推行医药分开综合改革。这次医药分开综合改革的核心内容主要包括三个方面。一是实施药品阳光采购。药
一盗窃团伙将盗取的23台变压器铜芯(价值25万元人民币)卖给从事废品收购业的严某，严某明知变压器铜芯系赃物却予以收购，然后又将所收购的赃物销售给流动收购人员，从中牟取暴利。严某的行为()。
1000BASE-LX标准使用的是单模光纤，光纤长度最长可以达到()。
Whatisthepurposeofthisspeech?
Whattypeofeventisbeingannounced?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字符’0’的ASCII码的十进制数为48，并且数组的第0个元素在低位，有以下程序#include＜stdio．h＞main(){union{inti[2]；longk：charc[4]；}r，*s＝&r；

对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}

设有如下程序：#include"stdio．h"main(){charc；intm=0，n＝0；while((c＝getchar())!＝’\n’){if(c＞＝’A’&&c＜＝

单个用户使用的数据视图的描述称为

下列不属于软件工程的3个要素的是

若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。

在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

在数据库技术中，面向对象数据模型是一种______。

在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。{intdata；structlink*nex

游万柳堂记刘大櫆昔之人贵极富溢，则往往为别馆以自娱，穷极土木之工，而无所爱惜。既成，则不得久居其中，偶一至焉而已，有终身不得至者焉。而人之得久居其中者，力又不足以为之。夫贤公卿勤劳王事，固将不暇于此

我国卫生部标准规定，对kV的精度要求为不超过

案例六：郭先生是某公司的副总，年薪10万元。公司根据各月工作繁忙程度的不同规定，每年1月、2月、11月和12月发给工资13000元，其余8个月每月6000元。根据案例六，回答下列题目：郭先生全年预缴个人所得税总额为( )元。

如何在教学中贯彻因材施教原则？

一盗窃团伙将盗取的23台变压器铜芯(价值25万元人民币)卖给从事废品收购业的严某，严某明知变压器铜芯系赃物却予以收购，然后又将所收购的赃物销售给流动收购人员，从中牟取暴利。严某的行为()。

1000BASE-LX标准使用的是单模光纤，光纤长度最长可以达到()。

Whatisthepurposeofthisspeech?

Whattypeofeventisbeingannounced?

案例六：郭先生是某公司的副总，年薪10万元。公司根据各月工作繁忙程度的不同规定，每年1月、2月、11月和12月发给工资13000元，其余8个月每月6000元。根据案例六，回答下列题目：郭先生全年预缴个人所得税总额为(　　)元。