首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-12
36
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/FLrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access提供了6中类型的窗体,以下不属于其中之一的是______。
以下不属于数据库系统(DBS)的组成的有______。
在以下关于报表数据源设置的叙述中,正确的是()。
某数据库的表中要添加一张Excel电子表格,则该采用的字段类型是______。
关系中的属性或属性组合,其值能够唯一地标识一个元组,该属性或属性组合可选作为【】。
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
定义了二维数组A(2to5,5),该数组的元素个数为()。(2004年9月)
如果设置报表上某个文本框的控件来源属性为“=7Mod4”,则打印预览视图中,该文本框显示的信息为(2004年9月)
假设数据中表A与表B建立了“一对多”关系,表B为“多”的千方,则下述说法中正确的是()。
运行宏组时,MicrosoftAccess会从第一个操作起,执行每个宏,直至它()。
随机试题
50mL0.5mol/L的K2Cr2O7溶液相当于50mL()溶液。
什么是网络协议?简述其组成要素。
Theproblemofenvironmentprotectionhasbeenstudied______.
北京华宇公司要将从美国吉姆公司处通过普通许可合同购得的技术再许可给浙江西子公司使用,华宇公司和西子公司签订的合同不能是:
在电气照明配管配线工程中,属于暗配的管道有()。
旅行社营业设施应当包括()。
对旅行社安排旅游者参观或者参与违反我国法律、法规和社会公德的项目或者活动的行政处罚,不包括()。
在一个双链表中,在*P结点之前插入*q结点的操作是()。
A、neededsomekindofsleepB、wastoooldtoneedanysleepC、needednosleepatallD、oftensleptinchairC推理题。从文章第二段看出,结果他根本不
SlowHopeA)Ourworldisfullof—mostlyuntold—storiesofslowhope,drivenbytheideathatchangeispossible.Theyare’s
最新回复
(
0
)