首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2010-01-05
29
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[10g2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://jikaoti.com/ti/nHP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
下列运算符中,可以重载为类的友元函数的运算符是
函数fun的功能是将一个数字字符串转换为一个整数,则横线处应填()。intfun(char*str){intnum=0;while(*str){num*=10:num+=________
下列控制对齐方式的操作符中,错误的是()。
在面向对象方法中,实现信息隐蔽是依靠()。
字符串"8+a=b\n\r"的长度为
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接
请使用VC6或使用【答题】菜单打开考生文件央prog3下的工程prog3,其中包含了类TaxCalculator(“个税汁算器”)和主函数main的定义?创建“个税计算器”需要接收税率表信息和起征额信息。存main函数中,通过两个数组创建了如下的税率表:
报表由______、______、______、页面页脚和报表页脚等5节组成。
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是()。
随机试题
试述清朝官员选拔制度的多样性。
与国际企业的经营优势相一致的人事策略是()
下列生物属于r对策的是()
某地发生特大泥石流,造成当地群众受灾严重,多名受伤人员被送往医院进行救治,顿时造成当地医院血液短缺,该院领导通过广播号召大家前往医院进行献血,以救治病人。许多人前往医院进行献血,医院工作人员应该
根据《药品生产质量管理规范》,药品生产企业的洁净室相对湿度应控制在
公司清算时,公司财产在分别支付清算费用、职工的工资、社会保险费用和法定补偿金,缴纳所欠税款,清偿公司债务后的剩余财产,股份有限公司按照股东持有的股份比例分配。()
对于按成本项目反映的产品生产成本表进行分析时,若采用构成比率分析法可以利用的指标有()。
根据下列材料,完成问题。2013年某市A区现有镇级单位10个,村民委员会124个,村民小组2325个。截止到2013年底,全区农村实用人才总数5198人,与去年的5236人相比基本保持平稳,同比减少0.7%,降幅缩小了2.3个百分点。在农村实用人才总量
依据《电子信息系统机房设计规范》(GB50174—2008),下列单位信息系统机房中()不属于A级
Afteranumberofdisagreementswiththecommittee,thechairmandecidedto______hispresentjob.
最新回复
(
0
)