首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2010-03-22
56
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二义树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不足满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/Yiwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
有如下类声明:classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④
有如下程序:#includeusingnamespacestd;classShape{//图形类public://图形绘制函数(用显示字母模拟)virtual
有两个关系R和S如下:则有关系R得到关系S的操作是
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>",使得程序中可以"cin>>obj;"的形式改变MyClass类的对象obj中
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
请打开考生文件夹下的解决方案文件ptoj3,此工程中包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象中,然后建立另一对象myArray,将对象内容赋值给myArray。类intAr
在设置或撤消数据库密码的过程中,密码对于字母______是敏感的。
随机试题
古人所说的“不夜侯”“仙芽”“雀舌”,指的是()。
下列关于企业文化战略的说法中,错误的是【】
组织文化的重要任务是增强群体凝聚力。()
广义的文化是指人类在社会历史实践过程中所创造的物质财富和_____的总和。
特发性血小板减少性紫癜作骨髓穿刺的目的是()
下列糖尿病慢性并发症中属微血管病变的是
工程咨询招标过程中,一般要在长名单中选出所需专业领域内具有较丰富工程经验的公司()家,形成所谓短名单。
教学结构理论框架大都以精炼的语言、象征性的图形或明确的符号表达出来,一般强调:用教学不同阶段的关键词进行总结,或者用流程图、框架图来表达教学步骤间的逻辑关系和教学流程等。这表明教学模式具有()的特点。
北京市新农村建设的“折子工程”背景资料:2005年年初,一场大规模的农村春季调研活动在北京市展开,各委、办、局由主要领导带队,用40天时间,深入郊区农村调查研究。这次集中调研形成了28篇调研报告,提出了许多支持“三农”的具体措施。这一年,北京市级财政
在某一存储器系统中,,设有只读存储器10KB,随机存储器54KB,使用16位地址来寻址,其中,只读存储器位于低地址段,其地址范围为()。
最新回复
(
0
)