首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2012-12-08
43
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og
2
n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/6jhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体、图片框或图像框中的图形通过对象的【】属性设置。
视图设计一般有3种设计次序,下列不属于视图设计的是_______。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
下列对于软件测试的描述中正确的是
下列语句错误的是
在数据结构中,从逻辑上可以把数据结构分成
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【】。
对于白箱(盒)测试用例的各设计准则,下列叙述中正确的是______。
使用已经存在的类作为基础建立新类的定义,这种技术叫做类的【】。
随机试题
说服型的领导方式适用于高度成熟的下属。()
A.一侧肢体抽搐B.全身抽搐,意识丧失C.无意识搓手、解扣D.猝倒伴意识丧失E.短暂性遗忘症癫痫强直阵挛发作
A.丙戊酸钠B.苯妥英钠C.乙琥胺D.苯巴比妥E.卡马西平癫痫小发作首选
《物业管理条例》规定的业主大会制度,是为了保障众多业主的公众权益不受损害,只要不影响业主民主决策,是否成立业主大会,由()决定。
国家文化部研究拟定文化事业()和发展规划,指导文化体制改革。
窗外,博斯普鲁斯海峡中,两艘巨大的货轮交错而过,相互鸣笛致意。货轮的速度很慢,却有着既定的航线,它们不会相撞。而对于生活在由这个窄窄的海峡所分隔的两大宗教文明中的人们,要想找到解除宗教文明排他性的途径,是没有航线可循的。对这段文字的主旨概括最准确
根据下列资料,回答问题。2015年,某市消费品市场保持平稳增长态势,全年共实现社会消费品零售额268.9亿元,同比增长12.4%。高出全省平均增速4.7个百分点,增速和总量分别居全省十六个地市第五和第八位。2014年,该市社会消费品零售总额
急性胰腺炎的发病原因在中国主要是
试析南京临时政府的性质。(vip2014年中国近代史真题)
Accordingtothepassage,itcanbeconcludedthattheUnitedStates______.Bytheendof______,manyAmericansfeltitwasn
最新回复
(
0
)