首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-12
20
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/FLrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件开发离不开系统环境资源的支持,其中必要的测试数据属于______。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【】,否则结点i没有右兄弟。
查询中有两种基本的计算【】和【】。
运行以下程序段后,输出结果为【】。ForI=1To3ClsPrint"I=",I;Next@答案@I=3@解析@本题考查Cls语句的功能。Cis语句的功能是清除窗体或其他对象上的所有输出,因此,本题在运行中虽然对I=1和I=2有输出,
关系数据库管理系统能实现的专门关系运算包括()。
Access数据库内包含了3种关系方式,即一对一、一对多、【】。
假设数据中表A与表B建立了“一对多”关系,表B为“多”的千方,则下述说法中正确的是()。
宏组由下面的哪一项组成的()。
在深度为5的满二叉树中,叶子结点的个数为______。
VBA的逻辑值进行算术运算时,True值被当作______。
随机试题
肺炎链球菌肺炎痰的特征是()
下列物权中,属于担保物权的有()
A.创伤性关节炎B.骨筋膜室综合征C.关节积液D.关节僵硬胫骨上1/3骨折易造成
患者,女,34岁,患风湿性心脏病。今晨起床后发现左侧肢体活动不便,不能行走,口角歪斜,言语不清。该患者可能出现了
刚性防水层的细石混凝土最小厚度为()。
下列各项中,可以采用多栏式格式的明细账是()。
信用风险是指债权人或交易对手未能履行合同所规定的义务或者信用质量发生变化,影响金融产品价值,从而给债务人或金融产品持有人造成经济损失的风险。()
在Word编辑状态下,要将另一文档的内容全部添加在当前文件光标处,正确的操作是()。
教学组织形式的发展趋势是短学程化、场所多样化和()。
如果企业没有固定成本,则企业的经营杠杆为1。()
最新回复
(
0
)