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

admin2010-04-27 29

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

在SETEXACTOFF情况下，结果值为逻辑真的表达式是：

结构化程序设计中，下面对goto语句使用描述正确的是

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

研磨时，为减小工件表面粗糙度值，可加大研磨压力。(　　　　　)

如何提高用电设备的自然功率因数?

甲公司签发了一张银行承兑汇票交付给乙公司，付款行进行了承兑，乙公司将汇票背书给丙公司，丙公司将汇票背书给丁公司，丁公司将丙公司的签章涂销，下列说法正确的有：()

()，是指中央银行为了影响货币供应量、市场利率而在金融市场上公开买卖有价证券的政策措施。

下列适用于砂砾石地基处理的方法有()。

虎丘有“吴中第一名胜”之称。()

下列不属于社会保障基金特征的是()。

Weallknowthatitisveryhardto______himtogivehisplanup.

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

二级公共基础

NCRE全国计算机二级

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

执行如下命令序列后，最后一条命令的显示结果是( )。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

在SETEXACTOFF情况下，结果值为逻辑真的表达式是：

结构化程序设计中，下面对goto语句使用描述正确的是

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

研磨时，为减小工件表面粗糙度值，可加大研磨压力。( )

如何提高用电设备的自然功率因数?

甲公司签发了一张银行承兑汇票交付给乙公司，付款行进行了承兑，乙公司将汇票背书给丙公司，丙公司将汇票背书给丁公司，丁公司将丙公司的签章涂销，下列说法正确的有：()

()，是指中央银行为了影响货币供应量、市场利率而在金融市场上公开买卖有价证券的政策措施。

下列适用于砂砾石地基处理的方法有()。

虎丘有“吴中第一名胜”之称。()

下列不属于社会保障基金特征的是()。

Weallknowthatitisveryhardto______himtogivehisplanup.

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

研磨时，为减小工件表面粗糙度值，可加大研磨压力。(　　　　　)