首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-15
89
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最本值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的,
转载请注明原文地址:https://kaotiyun.com/show/Gpsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
可以向项目管理器添加任何文件的说法是【】的。
VisualFoxPro函数INT(RAND()*100)的值是在______范围内的整数。
可以链接或嵌入OLE对象的字段类型是______。
UPDATE-SQL语句的功能是______。
要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表______。
软件文档分为用户文档和系统文档,描述系统设计、实现和测试的文档属于【】文档。
能够将表单的Visible属性设置为.T.,并使表单成为活动对象的方法是______。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
下列选项中,视图不能够完成的是
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
随机试题
A.容量感受器反射B.压力感受性反射C.化学感受性反射D.轴突反射在血压过低时,为保证心、脑血供而重新分配血量的心血管反射是
在工程网络图中,工作K的最迟完成时间为第20天,其持续时间为6天,该工作有三项紧前工作,它们的最早完成时间分别为第8天、第10天、第12天,则工作K的总时差为( )天。
某综合楼,地下2层,地上52层,建筑高度169.2m,总建筑面积为93616m2。地下部分为汽车库和设备用房,首层至地上五层为商场、餐厅和娱乐等多功能用房,地上六层及以上的主要使用功能为写字楼。消防用水分别从两路市政管网各引一路DN250的给水铸铁管,并
报关程序按时间先后分为三个阶段;前期阶段、进出境阶段、后续阶段。其中对进出口货物的收发货人而言,在进出境阶段包括()等环节。
朱某有房屋一套,以100万元的价格卖给齐某。双方合同约定:合同订立后3日内齐某搬入居住,产权变更登记自签约起3个月内由朱某负责协助办妥。但是,签约1个月后,朱某又与不知情的周某签订合同,将该房卖给周某,价格130万元,并为周某办理了产权过户登记。现周某要求
2×16年12月31日,甲公司以2000万元(与公允价值相等)购入乙公司债券,该债券还剩五年到期,债券面值为2500万元,票面年利率为4.72%,购入时实际年利率为10%,每年12月31日收到利息,甲公司将该债券分类为以公允价值计量且其变动计入其他综合收益
经济学上说的稀缺性是指()。
战争期间,我国某企业为敌人提供武器装备、军用物资。该企业构成何种犯罪?()
2016年,中英文化界举行了一系列纪念英国剧作家莎士比亚和中国明代剧作家()逝世400周年的活动。
Ifyou’reoneofthosepeoplewhotendstoputonweightaroundyourmiddle,whatdoctorscallan"appleshape"—whattherestof
最新回复
(
0
)