关于完全二叉树，下列说法错误的是( )。

admin2017-11-18 106

问题关于完全二叉树，下列说法错误的是( )。

选项 A、除最后一层外，每一层节点数都达到最大个数，且最后一层节点都集中在最左侧
B、满二叉树是一种特殊的完全二叉树
C、完全二叉树度为1的节点最多只有1个
D、完全二叉树采用顺序存储方式存储的话，会造成存储空间浪费

答案D

解析本题考查对完全二叉树性质的了解。完全二叉树是除了最后一层，其余所有层的节点数达到最大值，且最后一层的节点都集中在该层最左边；满二叉树是所有层的节点数都达到最大值，也就是说最后一层的节点数是满的；根据定义满二叉树一定是完全二叉树，而完全二叉树可能是也可能不是满二叉树，完全二叉树只有倒数第二层可能有度为1的节点，同时最后一层的节点都集中在最左侧，因此度为1的节点只能有1个或者0个。如果按先上后下先左后右的顺序给完全二叉树的节点编序号，序号是连续的，因此完全二叉树是可以使用顺序存储方式存储，而且不浪费空间。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

关于完全二叉树，下列说法错误的是( )。

二级MS Office高级应用

NCRE全国计算机二级

调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf

有商品表内容如下：执行SQL命令：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表　GROUPBY部门号；查询结果的记录数是(　　)。

若在查询条件中使用了通配符"！"，它的含义是(　　)。

在面向对象方法中，不属于“对象”基本特点的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。现经过一系列入队与退队操作后，front＝rear＝1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1990-06-06和1990-07-06间的学生，在“出生日期”对应列的“条件”行中应输入的表达式是()。

支持子程序调用的数据结构是()。

二进制数111111转换成十进制数是

下列关于计算机病毒的叙述中，正确的是（　）。

Decadesofscientificresearchshowthatstressandanxietyareprevalentproblemsatwork,contributingtodeficitsinemployee

大连顺昌物流有限公司是经大连海关报关注册登记的一家代理报关公司。该公司主要在大连机场海关办理报关业务。2006年公司报关业务扩大，拟在天津塘沽设立分支机构，则该公司应向（）办理注册登记手续。

在美国，为商品交易顾问(CTA)提供进入各交易所进行期货交易途径的期货中介机构属于()。[2012年9月真题]

根据《税收征收管理法》的规定，纳税人未按规定期限缴纳税款的，税务机关除责令其限期缴纳外，从滞纳税款之日起，按日加收滞纳金，该滞纳金的比例是滞纳税款的()。

简述在教学中如何运用《义务教育历史课程标准(2011年版)》。

迁移是习得的经验得以概括化、系统化的有效途径，是能力与品德形成的关键环节。

公告和通告的共同特点是()。

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget

ResultsshowedthatatleastatenthoftheHarvardfirst-yearundergraduatespolledadmittedtohavingcheatedonanexamprior

关于完全二叉树，下列说法错误的是( )。

二级MS Office高级应用

NCRE全国计算机二级

调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf

有商品表内容如下：执行SQL命令：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表 GROUPBY部门号；查询结果的记录数是( )。

若在查询条件中使用了通配符"！"，它的含义是( )。

在面向对象方法中，不属于“对象”基本特点的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。现经过一系列入队与退队操作后，front＝rear＝1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1990-06-06和1990-07-06间的学生，在“出生日期”对应列的“条件”行中应输入的表达式是()。

支持子程序调用的数据结构是()。

二进制数111111转换成十进制数是

下列关于计算机病毒的叙述中，正确的是（ ）。

Decadesofscientificresearchshowthatstressandanxietyareprevalentproblemsatwork,contributingtodeficitsinemployee

大连顺昌物流有限公司是经大连海关报关注册登记的一家代理报关公司。该公司主要在大连机场海关办理报关业务。2006年公司报关业务扩大，拟在天津塘沽设立分支机构，则该公司应向（）办理注册登记手续。

在美国，为商品交易顾问(CTA)提供进入各交易所进行期货交易途径的期货中介机构属于()。[2012年9月真题]

根据《税收征收管理法》的规定，纳税人未按规定期限缴纳税款的，税务机关除责令其限期缴纳外，从滞纳税款之日起，按日加收滞纳金，该滞纳金的比例是滞纳税款的()。

简述在教学中如何运用《义务教育历史课程标准(2011年版)》。

迁移是习得的经验得以概括化、系统化的有效途径，是能力与品德形成的关键环节。

公告和通告的共同特点是()。

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget

ResultsshowedthatatleastatenthoftheHarvardfirst-yearundergraduatespolledadmittedtohavingcheatedonanexamprior

有商品表内容如下：执行SQL命令：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表　GROUPBY部门号；查询结果的记录数是(　　)。

若在查询条件中使用了通配符"！"，它的含义是(　　)。

下列关于计算机病毒的叙述中，正确的是（　）。