首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2021-06-10
66
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Akfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
有如下程序:#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
下列关于派生类构造函数和析构函数的叙述中,错误的是
结构化程序所要求的基本结构不包括( )。
有如下程序:#includeusingnamespacestd;intfun(charx,chary){if(x>y)returnx;returny;}
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
字符串"8+a=\tb\n\r"的长度为
下列关于运算符重载的叙述中,错误的是()。
随机试题
(comfort)Inwarmweather,youshouldwearclothingthatiscooland________.
室内工作地点的温度经常__________的时候,应当采取降温取暖措施。
A.通气功能减低B.肺内分流、V/Q比例失调C.弥散功能障碍D.耗氧量增加E.支气管痉挛慢性阻塞性肺病患者出现呼吸衰竭
轻微病变性肾小球肾炎的特征性病变是()(2010年)
闭合性肋骨骨折的治疗要点是
关于细菌人工培养的叙述,不正确的是
下列选项中可作为质量控制点的部位或环节的是()。
某地区某年末流通中的现金余额为3.2亿元,居民和企事业单位活期存款余额为3.5亿元,城乡居民储蓄存款余额为4.5亿元,定期存款和其他存款为5.5亿元,则该地区这一年末的狭义货币供应量M1余额与广义货币供应量M2\余额之比为( )。
某公司息税前利润为2000万元,净利润全部分配,公司适用的所得税税率为25%,公司目前总资金为8000万元,全部是权益资金。公司准备用发行债券回购股票的办法调整资本结构,有两种调整方案。经咨询调查,目前无风险收益率为6%,所有股票的平均收益率为16%。假设
随着我国航天事业的不断发展。空间站的建设与大质量卫星的发射需求开始出现,而老一代运载火箭已无法满足需求。为了运载这些大质量的舱段以及卫星,研制新型的大运力火箭是十分必要的。况且,老一代长征系列火箭大量使用剧毒的肼一四氧化二氮燃料,从保护自然环境以及工作环境
最新回复
(
0
)