下面关于完全二叉树的叙述中，错误的是______。

admin2010-01-05 38

问题下面关于完全二叉树的叙述中，错误的是______。

选项 A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[10g2n]+1

答案2

解析这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项C是正确的叙述。选项D即二叉树性质(5)，也是正确的。

转载请注明原文地址:https://jikaoti.com/ti/nHP0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面关于完全二叉树的叙述中，错误的是______。

二级Access

NCRE全国计算机二级

下面属于应用软件的是()。

有如下函数模板定义：templateT1sum(T1a1){retum(al+a2+a3)；}则以下调用中正确的是()。

数据库应用系统中的核心问题是(　　)。

下列字符串中，不可以用做C++标识符的是()。

算法的时间复杂度是指()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**333

打开文件时可单独或组合使用下列文件打开模式：①ios_base：：aop②ios_base：：binary③ios_base：：④ios_base：：out若要以二进制读方式打开一个文件，则需使用的文件打开模式为()。

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

如果要检索价格在15万元到20万元之间的产品，可以设置条件为______。

给PowerPoint2010幻灯片中添加图片，可以通过()来实现。

A．证候相兼B．虚实真假C．寒热真假D．证候错杂E．证候转化

下列选项对非法经营同类营业罪描述最准确的一项是(　　)。

我国《合同法》规定，当事人在合同中既约定了违约金又约定了定金的，一方违约的，另一方()。

若某投资者投资于某基会，已知市场无风险收益率为6％。该基金第一期的收益率为3％，第二期的收益率为4％，第三期的收益率为4％，则其下行风险标准差为()。

在城市总体规划或者分区规划的基础上，对城市近期区域内各项建设作出具体规划的是()。

指定代理，是指代理人根搪人民法院或者其他指定单位的指定而进行的代理。根据上述定义，下列属于指定代理的是()。

ComputerprogrammerBrendanTammyearned$55,000ayearbydesigningnewcomputergames,yethecannotfindabankpreparedtol

A、Toestablishafriendlytrafficsystem.B、Toraisepublicawarenessofsafety.C、Tobuildamorecivilizedcity.D、Toreducet

下面关于完全二叉树的叙述中，错误的是______。

二级Access

NCRE全国计算机二级

下面属于应用软件的是()。

有如下函数模板定义：templateT1sum(T1a1){retum(al+a2+a3)；}则以下调用中正确的是()。

数据库应用系统中的核心问题是( )。

下列字符串中，不可以用做C++标识符的是()。

算法的时间复杂度是指()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**********333********

打开文件时可单独或组合使用下列文件打开模式：①ios_base：：aop②ios_base：：binary③ios_base：：④ios_base：：out若要以二进制读方式打开一个文件，则需使用的文件打开模式为()。

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

如果要检索价格在15万元到20万元之间的产品，可以设置条件为______。

给PowerPoint2010幻灯片中添加图片，可以通过()来实现。

A．证候相兼B．虚实真假C．寒热真假D．证候错杂E．证候转化

下列选项对非法经营同类营业罪描述最准确的一项是( )。

我国《合同法》规定，当事人在合同中既约定了违约金又约定了定金的，一方违约的，另一方()。

若某投资者投资于某基会，已知市场无风险收益率为6％。该基金第一期的收益率为3％，第二期的收益率为4％，第三期的收益率为4％，则其下行风险标准差为()。

在城市总体规划或者分区规划的基础上，对城市近期区域内各项建设作出具体规划的是()。

指定代理，是指代理人根搪人民法院或者其他指定单位的指定而进行的代理。根据上述定义，下列属于指定代理的是()。

ComputerprogrammerBrendanTammyearned$55,000ayearbydesigningnewcomputergames,yethecannotfindabankpreparedtol

A、Toestablishafriendlytrafficsystem.B、Toraisepublicawarenessofsafety.C、Tobuildamorecivilizedcity.D、Toreducet

数据库应用系统中的核心问题是(　　)。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**333

下列选项对非法经营同类营业罪描述最准确的一项是(　　)。