首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-15
86
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最本值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的,
转载请注明原文地址:https://kaotiyun.com/show/Gpsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在命令按钮Command1的Click事件中,改变该表单的标题Caption属性为“学生管理”,下面正确的命令为
对于图书管理数据库,检索所有藏书的书名和出版单位。下面SQL语句正确的是______.
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
数据库的逻辑结构设计阶段的主要内容是将E-R模型中的实体和【】转换为关系模式。
查询“学生成绩”表中,所有姓“张”的学生记录,完成下列SQL语句:SELECT*FROM学生成绩WHERE姓名【】“张%”
单个用户使用的数据视图的描述称为
单个用户使用的数据视图的描述称为______。
用二维表数据来表示实体及实体之间联系的数据模型称为______。
在某个程序模块中使用命令PRIVATEXI定义一个内存变量,则变量Ⅺ
随机试题
南京临时政府与传统封建王朝相比,在行政监督方面最大的区别是创建了()
受精卵在子宫内膜成功着床有赖于
该患儿体检最可能出现的体征是如果经有效治疗5天,症状明显好转,体温37℃,2天后又开始发热,频繁呕吐,抽搐,昏睡,易激惹,脑脊液检查正常。此时最大的可能是
关于钠泵的描述,下述哪项是错误的
重度脱水临床表现哪项是错误的
一般来说,风险管理中所运用的风险对策有( )。
购买收益性物业可被视为一种投资行为,这种投资需要投入的资本是()。
探究科研领域的发展趋势——1996年英译汉及详解Thedifferencesinrelativegrowthofvariousareasofscientificresearchhaveseveralcauses.【F1】Som
A、Togivestudentsfairchancesofusingthecomputers.B、Tolimitthenumberofstudentswhoarewaitinginline.C、Toreduces
Whatshouldwedofirstwhenwedecidetobuyacarat"Autoweb.com"?Weshould______.Whatformwillwehavetofillinwhen
最新回复
(
0
)