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

admin2010-01-05 49

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列叙述中正确的是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15；rear=15，则循环队列中的元素个数为()。

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。

有如下程序#includeusingnamespacestd；classBase{protected：Base(){cout

有如下类定义classMyClasspublic：Private：intdata；}；若要为MyClass类重载流输入运算符>>，使得程序中可以“cin>>obj；”形式输入MyClass类的

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是，()。Samplea[2]，*P=newSample；

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

肾结核的典型症状是

关于网喷混凝土加固基坑壁施工的说法，正确的有()。

全国首个农村淘宝中心仓在吉林省延边朝鲜族自治州正式运行。()

下列通常用于研究错误记忆的范式有()

新生代可分为第三纪和第四纪，第三纪时发生了一次规模巨大的造山运动，第四纪生物发展史上的重大飞跃是出现了。

《中华民国约法》取消了责任内阁制。这一观点不错。

设an(x一1)n在x=－1处收敛，则此级数在x=2处()．

关于因特网中的主机和路由器，以下哪些说法是正确的?　　　　Ⅰ．主机通常需要实现TCP协议；　　　　Ⅱ．路由器必须实现TCP协议；　　　　Ⅲ．主机必须实现IP协议；　　　　Ⅳ．路由器必须实现IP协议。

Readthearticlebelowaboutthequalityimperative.Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAnswerS

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

二级Access

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列叙述中正确的是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15；rear=15，则循环队列中的元素个数为()。

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。

有如下程序#includeusingnamespacestd；classBase{protected：Base(){cout

有如下类定义classMyClasspublic：Private：intdata；}；若要为MyClass类重载流输入运算符>>，使得程序中可以“cin>>obj；”形式输入MyClass类的

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是，()。Samplea[2]，*P=newSample；

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

肾结核的典型症状是

关于网喷混凝土加固基坑壁施工的说法，正确的有()。

全国首个农村淘宝中心仓在吉林省延边朝鲜族自治州正式运行。()

下列通常用于研究错误记忆的范式有()

新生代可分为第三纪和第四纪，第三纪时发生了一次规模巨大的______造山运动，第四纪生物发展史上的重大飞跃是出现了______。

《中华民国约法》取消了责任内阁制。这一观点不错。

设an(x一1)n在x=－1处收敛，则此级数在x=2处()．

关于因特网中的主机和路由器，以下哪些说法是正确的? Ⅰ．主机通常需要实现TCP协议； Ⅱ．路由器必须实现TCP协议； Ⅲ．主机必须实现IP协议； Ⅳ．路由器必须实现IP协议。

Readthearticlebelowaboutthequalityimperative.Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAnswerS

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

新生代可分为第三纪和第四纪，第三纪时发生了一次规模巨大的造山运动，第四纪生物发展史上的重大飞跃是出现了。

关于因特网中的主机和路由器，以下哪些说法是正确的?　　　　Ⅰ．主机通常需要实现TCP协议；　　　　Ⅱ．路由器必须实现TCP协议；　　　　Ⅲ．主机必须实现IP协议；　　　　Ⅳ．路由器必须实现IP协议。