首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-03-30
90
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/lEmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言中,调用方法时,参数传递是【】调用,而不是地址调用。
Applet生命周期方法有init(),【】,stop()和destroy()。
J2SDK中主要有两个相关环境变量,即path和【】。前者指定了JDK命令搜索路径,后者指定了Java类路径。
在关系数据库中,用来表示实体之间联系的是( )。
用树形结构表示实体之间联系的模型是( )。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
通常我们使用(>方法来为一个部件注册事件监听器。
在使用interface声明一个接口时,只可以使用()修饰符修饰该接口。
在面向对象方法中,类之间共享属性和操作的机制称为______。
在窗体上画一个命令按钮(其NAME属性为Command1),然后编写如下代码: OptionBase1 PrivateSubCommand1_Click() Dima s=0 a=Array(1,2,3,4);j=1
随机试题
“假如你从我这里购买,我也将从你那里订货”,这种购买属于()
汞合金成分里加入后能减少合金中的γ2相的成分是
胁痛兼见口苦口粘,烦躁易怒,胸闷纳呆,恶心呕吐,尿黄便不爽,舌红,苔黄腻者,当辨证为
新生儿肺透明膜病生后24小时X线检查不可见
现有两个寿命期相同的互斥投资方案A和B,B方案的投资额和净现值都大于A方案,A方案的内部收益率为14%,B方案的内部收益率为15%,差额的内部收益率为13%,则使A、B两方案优劣相等时的基准收益率应为()。
会计核算软件中的记账凭证必须由手工输入,不能由软件自动生成。()
若一个国家或某一货币区的居民可以在国际收支的所有项目下,自由地把本国货币兑与外币货币相兑换。则该国实现了()。
市场营销的功能不包括()。
H国赤道雨林的面积每年以惊人的比例减少,引起了全球的关注。但是,卫星照片的数据显示,去年H国雨林面积的缩小比例明显低于往年。去年,H国政府支出数百万美元用以制止滥砍滥伐和防止森林火灾。H国政府宣称,上述卫星照片的数据说明,本国政府保护赤道雨林的努力取得了显
文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训.pptx”,请打开该文档进行美化,要求如下:将第二张幻灯片版式设为“标题和竖排文字”,将第四张幻灯片的
最新回复
(
0
)