下列关于完全二叉树的叙述中，错误的是( )。

admin2021-06-10 30

问题下列关于完全二叉树的叙述中，错误的是( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于完全二叉树的叙述中，错误的是( )。

二级C

NCRE全国计算机二级

下列关于运算符重载的描述中，错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

假定在一个程序中执行到语句：cout

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

下面属于黑盒测试方法的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

相控整流电路输出直流电压可调，主要取决于晶闸管触发脉冲的【】

糖尿病患者出现强烈饥饿感、心悸、手颤、出汗，可能的原因是

关于甲状腺疾病的说法，不正确的是()。

咨询方案中需要明确的求助者的权利包括()。

0，1，5，14，()

称一种语言为低级程序语言是由于它(56)，而高级程序语言(57)。

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutti

Readthefollowingtext.Arethesentences11-15"right"or"wrong"?Ifthereisnotenoughinformationtoanswer"Right"or"W

[A]experimental[I]contend[B]preference[J]momentary[C]Incidentally[K]infer[D]conceive[L]Initially[E]reassessm

下列关于完全二叉树的叙述中，错误的是( )。

二级C

NCRE全国计算机二级

下列关于运算符重载的描述中，错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

假定在一个程序中执行到语句：cout

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

下面属于黑盒测试方法的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

相控整流电路输出直流电压可调，主要取决于晶闸管触发脉冲的【】

糖尿病患者出现强烈饥饿感、心悸、手颤、出汗，可能的原因是

关于甲状腺疾病的说法，不正确的是()。

咨询方案中需要明确的求助者的权利包括()。

0，1，5，14，()

称一种语言为低级程序语言是由于它(56)，而高级程序语言(57)。

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutti

Readthefollowingtext.Arethesentences11-15"right"or"wrong"?Ifthereisnotenoughinformationtoanswer"Right"or"W

[A]experimental[I]contend[B]preference[J]momentary[C]Incidentally[K]infer[D]conceive[L]Initially[E]reassessm

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。