首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-12
37
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
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特点和功能的是______。
关系模型中的“关系”是指______数据之间按照某种序列排序的集合关系。
以下不属于数据库系统(DBS)的组成的有______。
下列程序输出的结果为【】。PrivateSubCommand1_ClickDimaASBooleana=TrueIfaThenGoTo11ElseGoTo2211:Print"VB"22:Print"VC"En
下列关于宏操作的叙述错误的是______。
当在一个报表中列出学生3门课a,b,c的成绩时,若要对每位学生计算3门课的平均成绩,只要设置新添计算控件的控制源为______。
以下特点中不属于线性表的顺序存储结构的是()。
下列数据结构中属于非线性结构的是()。
运行宏组时,MicrosoftAccess会从第一个操作起,执行每个宏,直至它()。
随机试题
有A、B、C三组评委投票决定是否通过一个提案。A组评委共两人,B组评委共两人,C组评委共三人。每个评委都不能弃权,并且同意、反对必选其一,关于他们投票的信息如下:(1)如果A组两个评委的投票结果相同,并且至少有一个C组评委的投票结果也与A组所有评
你发现你刚才在一图上建立一垂直尺寸,它显示错误的小数点位数。为了修正它,首先选择尺寸,然后:
映阶碧草自春色,________。
会阴体是指
十二指肠溃疡之脾胃虚寒证伴出血者应宜选用
企业投资项目核准机关应在受理项目申请报告后()天工作日内,作出对项目申请报告是否核准的决定并向社会公布,或向上级项目核准机关提出审核意见。
小学体育课程标准构建了三个层次的递进关系的课程目标体系,他们是_______、_______、_______。
中等强度的动机有利于问题的解决。()
近日,某媒体报道:我市×县×村的400余口人中,四年多死于不同癌症的就有10多人,因此被人称为“癌症村”。市卫生局急人民所急,决定由你负责摸清情况,查明发病的诱因,为进一步防治工作提供科学依据。请你提出开展此项工作的思路和过程。
Hetriedmanywaysofearning,and______hebecameafarmlaborer.
最新回复
(
0
)