首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-15
76
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最本值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的,
转载请注明原文地址:https://kaotiyun.com/show/Gpsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列有关数据库的描述,正确的是______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
查找教师表中教师最高的工资值,下列SQL语句正确的是
嵌入式SQL语句与主语言之间的通信方法是:主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现;SOL语句向主语言输出数据主要用主变量和游标来实现。所谓游标,指的是系统为用户开设的一个【】。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表______。
在VisualFoxPro中,下列各项的数据类型所占字符的字节数相等的是
软件文档分为用户文档和系统文档,描述系统设计、实现和测试的文档属于【】文档。
计时器控件的主要属性是______。
下列关于查询和视图的区别的说法正确的是______。
随机试题
A.牛眼征B.低回声结节C.两者均有D.两者均无E.强回声团肝硬化超声表现为
A.知情同意原则B.保守秘密原则C.互助协作原则D.诚实原则E.公正原则人人享有卫生保健是贯彻了
治疗晚期产后出血气虚型的主方是
A.牡蛎B.桑螵蛸C.巴戟天D.海螵蛸E.金樱子既能固精,又能补肾助阳的药物是
影响高烟囱基础倾斜的重要因素是下列()项。
下列关于计算VAR的方差一协方差法的说法,正确的是()。
治安管理处罚是一种刑事处罚。()
设关系R与关系S具有相同的日(或称度),且相对应的属性的值取自同一个域,则R-(R-S)等于
Waterisanessentialglobalresourceanditisuptoeachofusto______it.
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum
最新回复
(
0
)