首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2009-01-15
55
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2+1]
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二义树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/fd2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java源文件经过编译后生成的文件的后缀是【】。
链表不具有的特点是()。
请完成下列Java程序:用Swing实现一个简单的学生成绩管理器,显示出学生的姓名、Java成绩、C++成绩和这两门课的平均成绩,学生一共有4个人(Mike,Jack等)。要求可以修改学生的姓名和成绩,并且能够直接计算出平均成绩,如改变Mike的java成
下列代码的执行结果为()。 publicclassTestl{ publicstaticvoidmain(Stringargs[]){ inta=3,b=10: System.out.println((a++)*(-b))
在编写异常处理的Java程序中,每个catch语句块都应该与()语句块对应,使得该语句块用来启动Java的异常处理机制。
下列对于线性链表的描述中正确的是
下列说法错误的是()。
下列叙述中,错误的是
在Java的基本数据类型中,char型采用Unicode编码方案,每个Unicode码占用_______字节内存空间。
程序中使用了字符串函数(如strlen),则必须包含的头文件名为______。
随机试题
细胞色素P450同工酶主要分布在
公共政策监控过程包括________、________、________、________。
下列哪一种疾病最容易引起晕厥
A.《药品销售许可证》B.《药品生产许可证》C.《药品经营许可证》D.《药品制造许可证》E.《药品生产经营许可证》药品经营企业必须持有药品监督管理部门批准发给的
具有促进钙、磷吸收的药物是
注册资产评估师在评估结论披露过程中,除遵守注册资产评估师基本职业道德规范对评估结论披露过程的有关要求外,还应遵守具体职业道德规范有()。
甲公司以其所持有的乙上市公司依法可转让股票出质向银行贷款,并与银行订立了书面质押合同。根据《担保法》的规定,该质押合同生效的时间为()。
关于this指针的说明不正确的是
软件调试的目的是
—Thankyoufromthebottomofmyheartforsavingmylittlegirl’slife.—ButIcan’ttellyouhowmuchIappreciatewhatyou’v
最新回复
(
0
)