首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-03-30
89
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/lEmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
"++"抖”运算符的操作数个数是()。
下列关于构造方法的叙述中,错误的是()。
下列关于Java语言特点的叙述中,错误的是()。
Java中,新建的线程调用start()方法,如mythread.start(),将使线程的状态从New(新建状态)转换为【】。
如果子类中覆盖了父类中的同名方法,则在子类中调用父类中的同名方法时用关键字【】;在一个类的内部可以直接调用本类的对象,也可通过关键字this来调用。
已知表达式intm[]={0,1,2,3,4,5,6};,下面表达式的值与数组下标量总数相等的是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
下列选项中属于字符串常量的是
通过类MyClass中的不含参数的构造函数,生成该类的一个对象obj,可通过以下语句实现:______。
当用户按Tab键离开文本框时,将激发( )事件
随机试题
病毒感染力的滴定常用中和试验,关于中和试验错误的是
着床必须具备的条件不包括
银行贷款的最终目的是()。
某项经济业务发生后,一个资产账户记借方,则有可能()。
分出公司以保险金额为基础,规定每一危险单位的一定额度作为自留额,并将超过自留额的部分分给分入公司的分保形式称为()。
江河股份有限公司是位于我国东北某玉石产地的一家以玉石开采、切割、加工和销售为主营业务的上市公司。该公司注册资本为8000万元,2005年末资产总额为25000万元,当年净利润为6000万元。 自2000年以来,江河公司的年度会计报表一直由沈阳壬会计师事
教师对待学生应该一碗水端平,这表明师爱是一种()。
2015年9月25日,习近平在华盛顿同美国总统奥巴马举行会谈。习近平就下阶段中美关系发展提出重要建议,强调要推动中美关系始终沿着正确轨道向前发展。在谈及南海问题时,习近平指出中美双方在南海问题上有着诸多共同利益,双方都支持()
On-the-jobsmokingisahotissueforbothsmokersandnon-smokers,andmanymanagersnowseesmokingasaproductivity(生产力)pr
A、Hetellsherhonestlywhathethinksaboutit.B、ShecantellbyhisnonverbalexpressionsC、Hethrowsitawayaftermakingit
最新回复
(
0
)