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

admin2009-04-15 52

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

在一台主机上用浏览器无法访问到域名为WWW．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximu

下列方式中，利用主机应用系统漏洞进行攻击的是()。

下列技术中，属于无线接入技术的是（）。

下列对IPv6地址FE01：0：0：050D：23：0：0：03D4的简化表示中，错误的是()。

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口g0／8相连，go／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为101、102，VLAN名为VL101、VL

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

在设计程序时，应采纳的原则之一是

SQL中可使用的通配符有______。

有一定毒性的开窍药是

最常选用的表面麻醉剂是

甲市某公司因为业务发展需要，准备招聘一批技术人员从事产品开发工作。经过层层选拔，最终录用了李某、王某、张某和赵某，并约定每月工资为5000元。请结合人力资源管理的知识回答下列问题：

委托人向监理人支付报酬的期限和方式是在(　　)中明确的。

根据《生产安全事故报告和调查处理条例》，以下属于一般事故的是（）。

在正常使用条件下，以下关于建设工程最低保修期限的说法，符合《建设工程质量管理条例》规定的是()。

关于房地产开发企业土地增值税税务处理，下列说法错误的是()。

下列属于营业税纳税人的是()。

简述定量分析中数据描述的三个量数并解释其含义。

计算三重积分｜x2+y2+z2－1｜dv，其中Ω={(x，y，z)｜x2+y2+z2≤2)．

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

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

在一台主机上用浏览器无法访问到域名为WWW．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximu

下列方式中，利用主机应用系统漏洞进行攻击的是()。

下列技术中，属于无线接入技术的是（）。

下列对IPv6地址FE01：0：0：050D：23：0：0：03D4的简化表示中，错误的是()。

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口g0／8相连，go／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为101、102，VLAN名为VL101、VL

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

在设计程序时，应采纳的原则之一是

SQL中可使用的通配符有______。

有一定毒性的开窍药是

最常选用的表面麻醉剂是

甲市某公司因为业务发展需要，准备招聘一批技术人员从事产品开发工作。经过层层选拔，最终录用了李某、王某、张某和赵某，并约定每月工资为5000元。请结合人力资源管理的知识回答下列问题：

委托人向监理人支付报酬的期限和方式是在( )中明确的。

根据《生产安全事故报告和调查处理条例》，以下属于一般事故的是（）。

在正常使用条件下，以下关于建设工程最低保修期限的说法，符合《建设工程质量管理条例》规定的是()。

关于房地产开发企业土地增值税税务处理，下列说法错误的是()。

下列属于营业税纳税人的是()。

简述定量分析中数据描述的三个量数并解释其含义。

计算三重积分｜x2+y2+z2－1｜dv，其中Ω={(x，y，z)｜x2+y2+z2≤2)．

委托人向监理人支付报酬的期限和方式是在(　　)中明确的。