首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-04
66
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://kaotiyun.com/show/0Yup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对建立良好的程序设计风格,下面描述正确的是______。
结构化程序设计主要强调的是______。
字节型数据的取值范围是()。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为()。
Access提供了两种字段数据类型保存文件或文本和数字组合的数据,这两种数据类型是文本型和【】。
关系型数据库中所谓的“关系”是指
编辑数据透视表对象时,是在()里读取Access数据,对数据进行更新的。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在查询设计视图中
随机试题
于大脑锥体细胞的描述,哪一项错误?()
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
功能活血止痛,消肿生肌的药物是
下列关于脑卒中及其药物治疗的说法错误的是
国外建筑安装工程费用中的暂定金额只有经()批准后才能动用。
【真题(初级)】股份有限公司的权力机构是()。
下列各项中,不记入“财务费用”科目借方的是()。
Themarketisaconcept.Ifyouaregrowingtomatoesinyourbackyardforsaleyouareproducingforthemarket.Youmightsell
Howlonghasthemansufferedfromthesymptomshedescribed?
______(只有积极投身于社会实践)canyouaccumulateenoughworkingexperience.
最新回复
(
0
)