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

admin2009-01-15 33

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/hs80FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设i，j为类X定义的double型变量名，下列X类的构造方法中不正确的是

在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。

return语句一般与()语句配合使用。

在编写异常处理的Java程序中，每个catch语句块都应该与()语句块对应，使得该语句块用来启动Java的异常处理机制。

关于Java命名规范，以下说法错误的是()。

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()①创建JAR文件②创建密钥②对JAR文件进行数字签名④输出公钥证书

Java语言的循环语句包括for语句、do-while语句和do-while语句，先循环后判断，循环至少被执行一次的是　【】　。

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明宋设计测试用例。

患者，男性，25岁。因车祸撞伤腹部，患者主诉疼痛难忍，伴恶心、呕吐，X线腹透可见膈下游离气体，拟诊为胃肠道穿孔。为减少腹腔毒素吸收，可采取的体位是

在分配磁盘等共享设备时，可能会引起死锁。()

()是指工程设计应具有良好的适用程度、使用功能和美观效果，方便设备操作与维修，满足生产运行的能力和效益要求。

常用的施工成本偏差分析方法不包括(　　)。

某公司于2006年11月从美国进口一批设备，当时共缴税款8700元，后经海关审核发现该收货人故意少报完税价，致使少征税款800元人民币。按规定可以自货物返行之日起2年内予以追征。()

我国国有银行股份制改造的目标是建成()的银行。

张某等人拟设立甲公司，其中张某负责租赁甲公司成立后所需的门市房。由于甲公司尚未设立，张某以自己名义与李某签订了房屋租赁合同。关于该房屋租金债务及其责任，下列表述正确的有()。

求方程y″+2my′+n2y=0的通解；又设y=y(x)是满足y(0)=a，y′(0)=b的特解，求y(x)dx，其中m＞n＞0，a，b为常数．

ThattragedydistressedmesomuchthatIusedtokeepindoorsandgooutonly______necessity.

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Justwhen

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

二级VB

NCRE全国计算机二级

设i，j为类X定义的double型变量名，下列X类的构造方法中不正确的是

在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。

return语句一般与()语句配合使用。

在编写异常处理的Java程序中，每个catch语句块都应该与()语句块对应，使得该语句块用来启动Java的异常处理机制。

关于Java命名规范，以下说法错误的是()。

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()①创建JAR文件②创建密钥②对JAR文件进行数字签名④输出公钥证书

Java语言的循环语句包括for语句、do-while语句和do-while语句，先循环后判断，循环至少被执行一次的是 【】 。

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明宋设计测试用例。

患者，男性，25岁。因车祸撞伤腹部，患者主诉疼痛难忍，伴恶心、呕吐，X线腹透可见膈下游离气体，拟诊为胃肠道穿孔。为减少腹腔毒素吸收，可采取的体位是

在分配磁盘等共享设备时，可能会引起死锁。()

()是指工程设计应具有良好的适用程度、使用功能和美观效果，方便设备操作与维修，满足生产运行的能力和效益要求。

常用的施工成本偏差分析方法不包括( )。

某公司于2006年11月从美国进口一批设备，当时共缴税款8700元，后经海关审核发现该收货人故意少报完税价，致使少征税款800元人民币。按规定可以自货物返行之日起2年内予以追征。()

我国国有银行股份制改造的目标是建成()的银行。

张某等人拟设立甲公司，其中张某负责租赁甲公司成立后所需的门市房。由于甲公司尚未设立，张某以自己名义与李某签订了房屋租赁合同。关于该房屋租金债务及其责任，下列表述正确的有()。

求方程y″+2my′+n2y=0的通解；又设y=y(x)是满足y(0)=a，y′(0)=b的特解，求y(x)dx，其中m＞n＞0，a，b为常数．

ThattragedydistressedmesomuchthatIusedtokeepindoorsandgooutonly______necessity.

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Justwhen

Java语言的循环语句包括for语句、do-while语句和do-while语句，先循环后判断，循环至少被执行一次的是　【】　。

常用的施工成本偏差分析方法不包括(　　)。