首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2009-04-15
70
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://www.kaotiyun.com/show/Ej7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
按照ITU标准,传输速率为622.080Mbps的标准是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
关于舞腾处理器体系结构的描述中,正确的是()。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器,造成这种情况的原因不可能是
下列说法正确的是()。
下列协议中不是应用层协议的是()。
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点,使其成为活动对象的方法是
在考生文件夹中完成如下综合应用:考生文件夹中存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为myform的表单,其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表d
表达式12%3∧2*3的值是______。
随机试题
男,35岁,右腹股沟肿块10年,站立时明显,平卧时消失,有时可降至阴囊。体检:右腹股沟肿块,拳头大小可回纳入腹腔,外环容3指,压迫内环后肿块不突出。术后参加体力劳动的时间是术后
对盆腔炎性肿块鉴别诊断的描述,下列哪一项不正确
孕妇骨盆外测量数值最小的径线是
进行2J检验时,u=2.58,选进行四格表X2检验时,X2=3.94,选
某国有企业以发起方式设立股份有限公司。其拟定的设立方案规定,发起人为4人,注册资本为950万元,该方案未对公司名称作出规定。法律顾问提出了如下修改意见,其中符合法律规定的有()。
关于行政诉讼法律规定的说法,正确的是()。
下列有关注册会计师在利用专家工作的表述中,正确的有()。
某教师兴致勃勃地走进教室,突然发现黑板上画了一幅自己的画像,引起课堂上一阵骚动。下列处理方式中,最恰当的一项是()。
Cairo-basedAstarteLanguageSchooloffershigh-qualitytranslationservicesformultinationalfirms______veryreasonableprices
JetaAirLinesplanstoliftaban【K5】________smokingonitsflightsasofJune.Jeta’sdecisionisthefirstandunusualmove
最新回复
(
0
)