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

admin2010-01-05 61

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

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

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/J9wp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

通过运算符重载，可以改变运算符原有的

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p＝&a；cout＜＜"in

下列有关内联函数的叙述中，正确的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

患者干咳，咳声短促，痰中有时带血，午后手足心热，皮肤干灼，胸部隐隐闷痛，苔薄，边尖质红，脉细或兼数。治当选用

患儿，男，3岁，发热、咳嗽、咳痰1天。查体：双肺可闻及湿哕音。X线平片如图所示。下列哪项不是该种病的诊断要点

《建筑法》中关于(　　)的规定，也适用于其他专业建筑工程的建筑活动。

《消费者权益保护法》的基本原则为()。

强制戒毒所的工作内容有()。

近年来，公安机关加强了警民联防，这属于()。

想法或假说的产生，来源于研究者_____的思想，用来解释事物的成因，寻找或构造相关的_，以便揭示所观察到的事实的真相。因而，假说完全有可能是_____的。知道这一点，养成产生想法时保留判断的习惯就非常重要。填入划横

下列对信度与效度的关系，表述正确的是()。

(中央财经大学2011年复试真题)企业取得的下列收入，属于企业所得税免税收入的有()。

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

二级Access

NCRE全国计算机二级

通过运算符重载，可以改变运算符原有的

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p＝&a；cout＜＜"in

下列有关内联函数的叙述中，正确的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

患者干咳，咳声短促，痰中有时带血，午后手足心热，皮肤干灼，胸部隐隐闷痛，苔薄，边尖质红，脉细或兼数。治当选用

患儿，男，3岁，发热、咳嗽、咳痰1天。查体：双肺可闻及湿哕音。X线平片如图所示。下列哪项不是该种病的诊断要点

《建筑法》中关于( )的规定，也适用于其他专业建筑工程的建筑活动。

《消费者权益保护法》的基本原则为()。

强制戒毒所的工作内容有()。

近年来，公安机关加强了警民联防，这属于()。

下列对信度与效度的关系，表述正确的是()。

(中央财经大学2011年复试真题)企业取得的下列收入，属于企业所得税免税收入的有()。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p＝&a；cout＜＜"in

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

《建筑法》中关于(　　)的规定，也适用于其他专业建筑工程的建筑活动。