首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-01-05
25
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://jikaoti.com/ti/rNP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将以下程序写成三目运算表达式是()。if(x<y)min=x:elsemin=y;
下列与队列结构有关联的是
已知将运算符“+”和“*”作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
下列语句中,与语句“n=(a>b?(b>c?l:0):0);”的功能等价的是()。
下面对静态数据成员的描述中,正确的是()。
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指()。
下列关于模板的表述中,正确的是
算法的有穷性是指()。
随机试题
紫外线中杀菌最强的波长是
脑部受伤后出现中间清醒期常见于
A、延缓水解的方法B、防止氧化的方法C、制备稳定的衍生物的方法D、改进药物剂型的方法E、改进生产工艺的方法调节pH值、降低温度、改变溶剂、制成干燥固体()
患者,女,已确诊为过期妊娠,医生决定给予终止妊娠,而孕妇和家属担心对胎儿不利而未同意,不正确的处理方法是
形成性评价与终结性评价的主要差异在于()
近代警察之所以在西欧国家最早产生,其原因之一就是资产阶级为了维护自己政治上的统治和经济上的残酷剥削。()
[2010年真题]为了调查当前人们的识字水平,某实验者列举了20个词语,请30位文化人士识读,这些人的文化程度都在大专以上,识读结果显示,多数人只读对3到5个词语,极少数人读对15个以上,甚至有人全部读错。其中,“蹒跚”的辨识率最高,30人中有19人读对;
IP协议提供的是(31)类型。
Anextremeexampleofafederalsystemistheoneadoptedinthe1970sinYugoslavia,knownasworkers’self-management.Primary
Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow
最新回复
(
0
)