首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2012-12-08
63
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og
2
n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Fthp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
【】是数据库设计的核心。
有如下程序:PrivateSubCommand1_Click()DimkAsInteger,mAsIntegerDimopAsIntegerk=4:m=1op:PPC(k,m):Printop;
在程序运行期间可以将图形装入窗体、图片框或图像框的函数是
假定在图片框Picturel中装入了一个图形,为了清除该图形(不删除图片框),应采用的正确方法是______。
为了使模块尽可能独立,要求
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写一个事件过程。程序运行后,如果在文本框中输入一个字符,则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的事件过程是
本程序的功能是利用随机数函数模拟投币,方法是:每次随机产生一个0或1的整数,相当于—次投币,1代表正面,0代表反面。在窗体上有三个文本框,名称分别是Text1、Text2、Text3,分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数,如图所示
为了在软件开发过程中保证软件的质量,主要采取的措施是复审、复查、管理复审和【】。
在数据库的三级模式结构中,外模式有
随机试题
属于集中式研发的主要优点的是()
牙槽骨吸收的速度与下列哪一项原因无关
经期延长阴虚血热证的发病机制是()
盐酸苯海拉明与下列叙述中的哪项不符
各类隔墙安装应满足有关建筑技术要求,但是下列哪一条不属于满足范围?[1999年第090题]
情景描述:某大型石油化工生产企业,原油加工能力1000万m3/年。厂区外设有原油储罐区,在厂区内设有成品油和液化石油气储罐区,油品通过输油管道和铁路及公路运输,并将生产区、辅助生产区、储存区和生活区分开设置,厂区内外设置了环形消防车通道、消防水源、消火栓给
对于固定资产贷款,银行确立贷款意向后,借款人除提供一般资料,还应提供()。
()测验均是人格测验。
教学过程中,学生的认识过程与人类的认识过程没有什么不同。
Atfirsttheauthorlookeduponlifeasaprocessofgetting.Heformedthisviewoflifebecause______.Theauthorwroteano
最新回复
(
0
)