首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-12
26
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://jikaoti.com/ti/mJV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中有多种查询方式,以下不属于查询操作方式的是______。
在以下数据库系统层次示意图中,数据库管理员能够管理操作的有______。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于______。
关系代数运算是以集合运算为基础的运算,它的基本操作是【】、并、差。
数据表中的“行”称为()。
在Access数据库中,表就是()。
可以判定某个日期表达式能否转换为日期或时间的函数是______。
用于执行指定的外部应用程序的宏命令是______。
将当前窗体输出的字体改为粗体显示的语句为【】。
Access数据库内包含了3种关系方式,即一对一、一对多、【】。
随机试题
两个二进制数1110010和100111相加的结果是()
类风湿性关节炎最早出现的关节症状是
甲公司的“力力”牌商标于2003年1月经国家商标局注册。2006年4月,“力力”文字与图形商标由国家有关部门认定为全国驰名商标。乙公司是一家生产咖啡为主的饮品公司,2004年7月6日他们将自己的产品的装潢以外观设计专利向国家专利局提出申请,并获批准。而其装
以下关于营业税中营业额的确定,正确的有( )。
府城房地产开发公司为内资企业,公司于2011年1月一2014年2月开发东丽家园住宅项目,发生相关业务如下:(1)2011年1月通过竞拍获得一宗国有土地使用权,合同记载总价款17000万元,并规定2011年3月1日动工开发。由于公司资金短缺,于2
我国南方流传最广、影响最大的一种民间木刻画是()。
物流控制的核心是()。
在当初,像希腊这样一个文明古国长期被土耳其统治,_______略有文明记忆的人一定会非常痛苦。这种感觉,比一般的亡国之痛还要强烈,_______文明早已成为一种生态习惯,却要全部拆散,用一种低劣的方式彻底替代。填入画横线部分最恰当的一项是()。
设函数f(x)在[a,b]上有连续导数,在(a,b)内二阶可导,且f(a)=f(b)=0,∫abf(x)dx=0.证明:(1)在(a,b)内至少存在一点ξ,使得f’(ξ)=f(ξ);(2)在(a,b)内至少存在一点η,且η≠ξ,使得f"(η)=f(η)
Thesecretaryworkedlateintothenight,(prepare)______alongspeechforthepresident.
最新回复
(
0
)