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

admin2020-09-01 82

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“学生”表中有姓名、性别、出生日期等字段，要查询女生中年龄最小的学生，并显示姓名、性别和年龄，正确的SQL命令是

下列叙述中正确的是

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

如果字段“定期存款期限”的取值范围为1～5，则下列选项中，错误的有效性规则是

在报表中要输出系统的当前日期，应使用的函数是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在计算控件的表达式中必须使用运算符是

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

按《公路工程施工监理规范》(JTGG10—2006)要求，驻地监理工程师应具备()等条件。

证券交易所会员应当向证券交易所履行定期报告义务，于每月前5个工作日内报送上月统计报表及风险控制指标监管报表。()

根据反垄断法制度的有关规定，行政机关滥用行政权力，实施限制竞争行为的。除法律、行政法规另有规定的，反垄断法机构可以采取的处理措施是()。(2010年试题)

读某地地质地形剖面图(图中l，2，3，4，5，6为地层编号，并表示地层由老到新)，据此判断下题。若图中①处与②处的相对高度为5米。图中所示的沙丘为流动沙丘，为了治理沙漠化应该在何处种草植树最合适（）。

乌申斯基指出，一般说来，儿童是依靠形式、颜色、声音和感觉来进行思维的。这说明教学中应贯彻()。

•Readthearticlebelowaboutinternationaltaxation.•Inmostofthelines41--52thereisoneextraword.Itiseithergramm

EveryoneremembersthewhitewashingsceneinTheAdventuresofTomSawyer.Buthowmanyrecallthescenethatprecedesit?Havin

TheNationalTrustinBritainplaysanincreasinglyimportantpartinthepreservationforpublicenjoymentofthebestthatis

Anewscholarlystudydocumentingthepoorhealthofsouthernmilitaryrecruits（新兵）hasbeenmuchreported.Theteamofresearcher

A、Thebeasts.B、Themosquitos.C、Thetallgrass.D、Theweather.B短文在结尾处指出，春天和夏天的时候，蚊子多到几乎能把你活吃了!现在，它们还没这么讨厌，但是你仍然需要使用驱蚊剂。由此可知，春夏

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

二级Access

NCRE全国计算机二级

在“学生”表中有姓名、性别、出生日期等字段，要查询女生中年龄最小的学生，并显示姓名、性别和年龄，正确的SQL命令是

下列叙述中正确的是

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

如果字段“定期存款期限”的取值范围为1～5，则下列选项中，错误的有效性规则是

在报表中要输出系统的当前日期，应使用的函数是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在计算控件的表达式中必须使用运算符是

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

按《公路工程施工监理规范》(JTGG10—2006)要求，驻地监理工程师应具备()等条件。

证券交易所会员应当向证券交易所履行定期报告义务，于每月前5个工作日内报送上月统计报表及风险控制指标监管报表。()

根据反垄断法制度的有关规定，行政机关滥用行政权力，实施限制竞争行为的。除法律、行政法规另有规定的，反垄断法机构可以采取的处理措施是()。(2010年试题)

读某地地质地形剖面图(图中l，2，3，4，5，6为地层编号，并表示地层由老到新)，据此判断下题。若图中①处与②处的相对高度为5米。图中所示的沙丘为流动沙丘，为了治理沙漠化应该在何处种草植树最合适（）。

乌申斯基指出，一般说来，儿童是依靠形式、颜色、声音和感觉来进行思维的。这说明教学中应贯彻()。

•Readthearticlebelowaboutinternationaltaxation.•Inmostofthelines41--52thereisoneextraword.Itiseithergramm

EveryoneremembersthewhitewashingsceneinTheAdventuresofTomSawyer.Buthowmanyrecallthescenethatprecedesit?Havin

TheNationalTrustinBritainplaysanincreasinglyimportantpartinthepreservationforpublicenjoymentofthebestthatis

Anewscholarlystudydocumentingthepoorhealthofsouthernmilitaryrecruits（新兵）hasbeenmuchreported.Theteamofresearcher

A、Thebeasts.B、Themosquitos.C、Thetallgrass.D、Theweather.B短文在结尾处指出，春天和夏天的时候，蚊子多到几乎能把你活吃了!现在，它们还没这么讨厌，但是你仍然需要使用驱蚊剂。由此可知，春夏

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