首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-15
64
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最本值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的,
转载请注明原文地址:https://kaotiyun.com/show/Gpsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
软件开发方法可归纳为3种模式:基于瀑布模型的结构化生命周期法、基于动态需求定义的【】方法和面向对象的方法。
对于图书管理数据库,检索藏书中比高等教育出版社的所有图书的书价更高的书。下面SQL语句正确的是______。SELECT*FROM图书WHERE单价>ALL;
使用SQL语句将所有副教授的工资提高3%:UPDATE教师SET工资=工资*1.03_____职称=“副教授”
打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡,其中包含______。
在SQL-SELECT语句中,检查一个属性值是否属于一组给定的值中的特殊运算符是【】。
将E-R图转换到关系模式时,实体与联系都可以表示成
结构化程序设计方法的主要原则可以概括为自项向下、逐步求精、【】和限制使用goto语句。
在VisualFoxPro中,下列各项的数据类型所占字符的字节数相等的是
下面有关HAVING子句描述错误的是______。
随机试题
半手工或手工清理的特点是()。
关于Na+-K+泵的描述,错误的是
违反“尊重患者,关爱生命”基本行为规范的是
A.疼痛B.发热C.恶心、呕吐D.腹胀E.呃逆外科术后最常见的是
评价机构所主持编制的环境影响报告书和特殊项目环境影响报告表须由登记于该机构的()主持;一般项目环境影响报告表须由登记于该机构的环境影响评价工程师主持。
【背景资料】在机电工程项目公开招标中,有A、B、C、D、E、F、G、H等施工单位报名投标,经监理单位资格预审均符合要求,但建设单位以A施工单位是外地企业为由不同意其参加投标,而监理单位坚持认为A施工单位有资格参加评标。评标委员会由5人组成,其中当地建设
个人贷款产品有不同的还款方式供借款人选择,可以比较灵活地按照借款人的还款能力规划还款进度,满足个性化需求程度最高的还款方式是()。
吴昌硕的艺术道路与众不同,他从__________开始,又学习__________,最后在绘画上取得巨大的绘画成就。
设随机变量X一N(0,1),其分布函数为φ(X),则随机变量Y=min{X,0}的分布函数为F(y)=()
在窗体上画一个名为Command1的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1,2,3,4):J=1Fori=4To1Step-1
最新回复
(
0
)