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

admin2010-06-12 57

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于集线器的描述中，错误的是()。

下列不属于Windows2003系统下DNS服务器的参数是（）。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167.112.75.89（54matches)perm

一台交换机具有48个10／100Mbit／s端口和2个1000Mbit／s端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是()。

用标准访问控制列表禁止非法地址197．178．0．0／16的数据包进出路由器的正确配置是()。

Windows2003寸已备份文件在备份后不做标记的备份方法是()。

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

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

肉桂粉末中可见（　　）。

既开窍宁神，义化湿和胃的药是

属于企业筹资活动的是()。

复合会计分录仅指账户的对应关系，属于多借多贷的会计分录。()

如果合伙协议没有约定，有限合伙人不得转变为普通合伙人。()

如何培养幼儿养成良好的道德行为?

下面代码的输出结果是forninrange(100，200)：i=n／／100j=n／／10％10k=n％10ifn==i3+j3+k**3：print(n)

Inthedigestiveprocess,food(isinitiallyprocessed)inthestomach,withitsnutrientvalue(passinginto)thebloodstream.

Usingacomputerorsmartphoneatnightcancauseustopileonthepounds,newresearchhasrevealed.Thestudyfoundalinkbe

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

二级VF

NCRE全国计算机二级

下列关于集线器的描述中，错误的是()。

下列不属于Windows2003系统下DNS服务器的参数是（）。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167.112.75.89（54matches)perm

一台交换机具有48个10／100Mbit／s端口和2个1000Mbit／s端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是()。

用标准访问控制列表禁止非法地址197．178．0．0／16的数据包进出路由器的正确配置是()。

Windows2003寸已备份文件在备份后不做标记的备份方法是()。

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

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

肉桂粉末中可见（ ）。

既开窍宁神，义化湿和胃的药是

属于企业筹资活动的是()。

复合会计分录仅指账户的对应关系，属于多借多贷的会计分录。()

如果合伙协议没有约定，有限合伙人不得转变为普通合伙人。()

如何培养幼儿养成良好的道德行为?

下面代码的输出结果是forninrange(100，200)：i=n／／100j=n／／10％10k=n％10ifn==i**3+j**3+k**3：print(n)

Inthedigestiveprocess,food(isinitiallyprocessed)inthestomach,withitsnutrientvalue(passinginto)thebloodstream.

Usingacomputerorsmartphoneatnightcancauseustopileonthepounds,newresearchhasrevealed.Thestudyfoundalinkbe

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

肉桂粉末中可见（　　）。

下面代码的输出结果是forninrange(100，200)：i=n／／100j=n／／10％10k=n％10ifn==i3+j3+k**3：print(n)