首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-15
75
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最本值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的,
转载请注明原文地址:https://kaotiyun.com/show/Gpsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
按条件f对关系R进行选择,其关系代数表达式为______。
在SQL查询时,使用WHERE子句指出的是______。
在VisualFoxPro中,以下关于视图描述中错误的是
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
用于指明表格数据源类型的属性是
下列关于报表带区及其作用的叙述,错误的是
计时器控件的主要属性是______。
设表TXL.DBF中有20条记录,在VisualFoxPro命令窗口中执行以下命令序列,最后显示的结果是______。USETXLSKIP3COUNTTOn?n
下列函数中,函数值为数值型的是
随机试题
锅炉发生水击现象,主要存在于锅筒和管道内。
求极限.
下列各句中“于”表被动的是()
小儿腹泻时低钾症状见于血钾低于
1岁婴儿,面色苍黄,毛发稀疏,易怒少哭,查体:体温正常,神清,不会扶站,四肢抖动,踝阵挛,巴氏征(+),该患儿的诊断可能是
A.腺病毒B.金黄色葡萄球菌C.呼吸道合胞病毒D.肺炎链球菌E.肺炎支原体肺脓肿的常见病原体是
下列有关古代文化常识的解说,不正确的一项是:
下列选项中,体现选举权的普遍性原则的是()
下列叙述中,正确的是()。
将考生文件夹下XAG\WAN文件夹复制到考生文件夹下MG文件夹中。
最新回复
(
0
)