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

admin2009-04-15 70

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在建筑群布线子系统可采用的4种铺设方式中，对线缆保护相对较好的两种方式分别是()。

下列关于B/S模式应用服务器的描述中，错误的是（）。

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是（）。

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

若某大学分配给自动化学院和机械学院的IP地址块分别为201．11．15．128／26和201．11．15．192／26，那么这两个地址块经过聚合后的地址块为()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

用于打开查询的宏命令是()。

患者，男性，70岁。较长时间大便干燥，近1周来，排便时疼痛伴出血，经检查，肛管皮肤全层裂开，形成溃疡，诊断为肛裂。给予坐浴等非手术治疗。术后护理最重要的是

公路运输比较适用于()

如果张三作案，那么李四一定是主犯；如果张三没作案，那么王五参与作案。又，如果李四不是主犯，那么王五没参与作案。由此可推出以下哪项?

下列古都哪个被称为“六朝古都”?()

在计算机系统中，()是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理该事件，之后又回到被中止的程序。

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X,YPRO

Pricesreachequilibriumatthelevelatwhichquantitydemanded______quantitysupplied.

Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthe【C1】______ofrushingt