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

admin2020-09-01 41

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

打开一个报表应使用的宏操作命令是

下列关于Access索引的叙述中，正确的是

下列选项中，不属于窗体的“数据”属性的是

下列选项中，与VBA中语句DimVar％，sum!等价的是

下面不属于软件需求规格说明书内容的是

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

基于“学生名单表”创建新表“学生名单表2”，所使用的查询方式是()。

在“查找和替换”对话框的“查找内容”文本框中设置“善于交际”，在“查找范围”框中设置“特长”，在“匹配”框中设置“字段任何部分”，查找的结果是()。

若要调整产品的价格，下列查询方法中最便利的方式是()。

HeknowslittleofEnglish,______ofFrench.

引起头痛的因素包括

男性，45岁，上腹痛3年余，周期性发作。近1周呈持续性痛。左上腹局限性压痛。钡餐见胃角部龛影，直径1．0cm本病例的诊断是

发生于舌下腺的最常见的肿瘤是

下列企业中不具有中国法人资格的是：

()是建设工程项目质量控制系统运行的核心机制。

小王周末组织朋友自助游，费用均摊。结账时，如果每人付450元，则多出100元；如果小王的朋友每人付430元，小王自己要多付60元才刚好。这次活动人均费用是()。

某厂加工一批零件，甲车间加工这批零件的20%，乙车间加工余下的25%，丙车间加工再余下的40%，结果还剩3600个零件没有加工，则这批零件共有_________个．

下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基

【B1】【B10】

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

二级Access

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

打开一个报表应使用的宏操作命令是

下列关于Access索引的叙述中，正确的是

下列选项中，不属于窗体的“数据”属性的是

下列选项中，与VBA中语句DimVar％，sum!等价的是

下面不属于软件需求规格说明书内容的是

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

基于“学生名单表”创建新表“学生名单表2”，所使用的查询方式是()。

在“查找和替换”对话框的“查找内容”文本框中设置“善于交际”，在“查找范围”框中设置“特长”，在“匹配”框中设置“字段任何部分”，查找的结果是()。

若要调整产品的价格，下列查询方法中最便利的方式是()。

HeknowslittleofEnglish,______ofFrench.

引起头痛的因素包括

男性，45岁，上腹痛3年余，周期性发作。近1周呈持续性痛。左上腹局限性压痛。钡餐见胃角部龛影，直径1．0cm本病例的诊断是

发生于舌下腺的最常见的肿瘤是

下列企业中不具有中国法人资格的是：

()是建设工程项目质量控制系统运行的核心机制。

小王周末组织朋友自助游，费用均摊。结账时，如果每人付450元，则多出100元；如果小王的朋友每人付430元，小王自己要多付60元才刚好。这次活动人均费用是()。

某厂加工一批零件，甲车间加工这批零件的20%，乙车间加工余下的25%，丙车间加工再余下的40%，结果还剩3600个零件没有加工，则这批零件共有_________个．

下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基

【B1】【B10】

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