首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-12
62
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://www.kaotiyun.com/show/FLrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系模型中的“关系”是指______数据之间按照某种序列排序的集合关系。
下列程序的运行结果为【】。A="1"B="2"A=Val(A)+Val(B)B=Val("12")IfA<>BThenPrintA-BElsePrintB-A
设有如下关系表:则下列操作中正确的是()。
窗体是Access数据库中的一种对象,以下______不是窗体具备的功能。
用于执行指定的外部应用程序的宏命令是______。
下图所示的数据模型属于______。
在Access2000数据访问页对象中,【】是一个位数据访问页提供字体、横线、背景图案以及其他元素的统一设计和颜色方案的集合。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
下面不属于软件设计原则的是()。
用于指定一个字段值的范围的特殊运算符是()。
随机试题
HowtoBondwithYourBossHavingagoodrelationshipwithyourbosshasapositiveimpactonyourcareer.Accordingtorese
对于分子数增加的高温反应中,通常加入水蒸气,水蒸气的作用有哪些?
循位于外踝前下方,趾长伸肌腱外侧凹陷中的腧穴是循位于外踝高点上3寸,腓骨后缘处的腧穴是
A.桑白皮汤B.金匮肾气丸合参蛤散C.小青龙合剂D.百合固金汤E.麻黄汤合华盖散患喘证,症见喘咳气涌,痰稠黏色黄,口渴喜冷饮,宜选用的方药是()。
某项目合同价为1000万元,预付比例为20%,主要材料所占比例为40%。各月完成工程量情况见下表,不考虑其他任何扣款,下列相关分析不正确的是()。
招标文件要求招标人提交投票保证金的,保证金数额一般不超过勘察设计费投标报价的2%,最多不超过人民币()万元。
某企业购入一台设备,买价10万元,增值税率17%,运输费用2000元,安装费用1000元。根据企业会计准则及相关规定,该设备的购入成本为()。
要想通过体细胞杂交技术,获得杂种植株,下列各步骤中正确的是()。
用简要的词语写出材料中的主要和次要观点,也就是用金字塔的形式呈现材料的要点及各种观点的直接关系。这种学习策略属于()。
AmericanMoviesAmericanMovies【T1】______oftheUnitedStates.Manymovies【T2】______.Butevenamovie【T3】______represents
最新回复
(
0
)