首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-12
38
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/FLrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件工程的出现是由于______。
OpenForm操作打开【】。
数据库系统的核心是()。
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是______。
在设计条件宏时,对于连续重复的条件,要替代重复条件式可以使用下面的符号______。
如下图所示的4棵二叉树中,不是完全二叉树的是()。
确定一个控件在窗体或报表上的位置的属性是(2005年4月)
软件调试的目的是()。
下列数据结构中属于非线性结构的是()。
在Access2000中,在“查询”特殊运算符Like中,其中可以用来通配任何单个字符的通配符是______。
随机试题
A.主细胞B.胃G细胞C.黏液细胞D.壁细胞E.上皮细胞分泌内因子
填充用膨胀混凝土主要掺入的外加剂是()。
(2009年考试真题)B公司为一上市公司,适用的企业所得税税率为25%,相关资料如下:资料一:2008年12月31日发行在外的普通股为10000万股(每股面值1元),公司债券为24000万元(该债券发行于2006年年初,期限5年,每年年末付息一次,利息率
______referstotheuseofwordwhichisthoughttobelessoffensiveorunpleasantthananotherword.
人生所能有的成就有三:学问、事功、道德。事功方面,历史上最成功的人是历朝的太祖高皇帝。刘邦因为项羽的不行而成功,如果项羽比他更行,他绝不会成功。学问是个人之事,成功则与他人有关。康德能够成为大哲学家,并不是因为德国没有大哲学家。而希特勒能够横行,却是英国的
【2016江苏ANO.50】在战争年代,军人的职责在于保家卫国,不惧__________,永远冲在第一线。在和平年代,军人的血性和担当就体现在这些见义勇为的__________之中,平凡之中彰显伟大,这种为了人民生死不顾的正义感更能显出军人的_______
下列关于香港特别行政区行政长官的表述,不正确的是()
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和条件(2)单独都不充分,条件(1)和
数据模型包括数据结构、数据完整性约束和
A、Heisamused.B、Heishappy.C、Heiscalm.D、Heisupset.D对话中女士说“她丢了钱包感到很难过”,这里面sad这个词很关键,问题问的是“男士的感觉”,四个选项里只有D选项中的upset和sorr
最新回复
(
0
)