首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-04
37
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://jikaoti.com/ti/opw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
Access字段名不能包含的字符是()。
下列叙述中正确的是()。
可以创建数据访问页的是()。
软件测试的目的是()。
在一个操作中可以更改多条记录的查询是
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1),并在命令按钮中编写如下事件代码:PrivateSubCommand1_Click()m=2.17n=Len(Str$(m)+Space(
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
随机试题
男性,60岁,半年来吞咽困难,逐渐加重,近1个月来只能进半流质,锁骨上淋巴结未及肿大。该患者最可能的诊断是
构成照片影像的要素中,属于几何因素的是
除平肝潜阳,重镇降逆外,代赭石还具有的功效是
男,45岁。反复肝功能异常多年,尿少,双下肢水肿2年,加重2周。口服呋塞米20mg/d,1天来昏睡,呼之有反应,患者意识障碍最可能的原因是()
对于住宅侧面间距。应考虑防火与视线干扰因素。以下哪项不对?[2000年第83题]
一恒定出流薄壁小孔口,直径为d=2cm,作用水头H0=4m,则其出流量Q为()m3/s。
( )负责会计从业资格管理、会计专业技术职务资格管理、会计人员评优表彰奖惩以及会计人员继续教育。
按照皮亚杰的认知发展阶段理论,下列属于形式运算阶段心理特点的有()。
星垂平野阔,________。
Researchersinvestigatingbrainsizeandmentalabilitysaytheirworkoffersevidencethateducationprotectsthemindfromthe
最新回复
(
0
)