首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-01-05
18
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://kaotiyun.com/show/bUwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假设函数fun已经定义,其原型为“voidfun(inta,intb=7,char*p=’’**’’);”下列函数调用中错误的是()。
在数据库系统中,用户所见的数据模式为()。
下列变量名中,合法的()。
有如下类定义和变量定义:classA{public:AO{data=O;}~A(){)intGetData0const{returndata;)voidSetData(int
已知将运算符“+”和“*”作为类Comp1ex的成员函数重载,设c1和c2是类Comp1ex的对象,则表达式c1+c2*c1等价于()。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(char*str){inti=0,j=0:while(str[j])j++;for(j--;i<j&&str[i]=
若有定义语句“inti=2,j=3;”,则表达式i/j的结果是()。
有如下语句序列:charstr[10];ci>>str;当从键盘输入’’Ilovethisgame’’时,str中的字符串是()。
算法的空间复杂度是指()。
设计报表时,将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。
随机试题
以下减小焊接残余应力的措施中不正确的是()。
人的本质属性是()。
《苦恼》中车夫姚纳的真正苦恼在于生活艰辛。()
影响牙合力的因素不包括
某市一国有企业在改制时,拟转让其使用的一宗国有划拨土地。按该市规定,该宗土地应由市政府收购后进行公开出让。市国土资源局根据社会经济发展计划、产业政策、土地利用总体规划、土地使用年度计划、城市规划和土地市场状况,将该宗地纳入了该年度土地出让计划,用途为工业用
施工定额是以()作为研究对象。
“两耳不闻窗外事,一心只读圣贤书”体现了注意的()
下列行为属于公共政策诉求的是:
也许令许多经常不刷牙的人感到意外的是,这种不良习惯已使他们成为易患口腔癌的高危人群。为了帮助这部分人早期发现口腔癌,市卫生部门发行了一个小册子、教人们如何使用一些简单的家用照明工具,如台灯、手电等,进行每周一次的口腔自检。以下哪项如果为真,最能对
下列关于MIS的设备、工具和环境选择的描述中,正确的是
最新回复
(
0
)