首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-12
65
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/FLrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某窗体中有一命令按钮,在"窗体视图"中单击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体”工人”与实体”设备”之间存在【】关系。
下面关于报表对数据的处理中叙述正确的是______。
下列有关数据库的描述,正确的是______。
结构化程序设计的3种结构是______。
将当前窗体输出的字体改为粗体显示的语句为【】。
关系中的属性或属性组合,其值能够唯一地标识一个元组,该属性或属性组合可选作为【】。
假设已在Access中建立了包含“书名”、“单价”和“数量”等3个字段的“tOfg”表,以该表为数据源创建的窗体中,有一个计算订购总金额的文本框,其控件来源为()。
确定一个控件在窗体或报表上的位置的属性是(2005年4月)
在有参数函数设计时,要想实现某个参数的“双向”传递,就应该说明该形参“传址”调用形式。其设置选项是()。
随机试题
SBA是()
根据《建设工程质量管理条例》,以下关于施工单位质量责任和义务的表述,正确的是()。
产品方案主要是指建设项目生产的主导产品的()以及同类产品不同规格、性能、生产能力的优化组合方案。
工程量清单计价模式下进行投标报价时,确定分部分项工程单价的工作包括:①分析各清单项目的工程内容;②确定计算基础;③计算人工、材料、机械费用;④计算工程内容的工程量与清单单位含量;⑤计算综合单价。对上述工作先后顺序的排列,正确的是()。
近年来,中国主动适应经济社会快速发展的新形势、新要求,不断推进基层司法机构建设,强化司法工作的服务意识,延伸工作平台,完善工作流程,切实为人民群众行使权利提供便利。以上体现的历史唯物主义观点有()。
对实施危害国家安全、危害公共安全、侵犯公民人身权利、侵犯财产、妨害社会管理秩序的犯罪行为的人,因犯罪情节轻微人民检察院不起诉、人民法院免予刑事处罚,()。
民间资产主要分布在哪两个领域?( )下列哪种说法是正确的( )
牙内吸收(internalresorption)
=________.
Howlongdidthechildrenplay?
最新回复
(
0
)