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

admin2017-11-18 88

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

选项 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全国计算机二级

Access字段名不能包含的字符是()。

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m

下面不属于需求分析阶段任务的是（）。

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。

用树形结构表示实体之间联系的模型是()。

结构化程序所要求的基本结构不包括(　　)。

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

在计算机网络中，英文缩写WAN的中文名是，

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

封闭式基金的存续时间不得少于()年。

垄断与竞争并存的原因是()

下个月将有来自60个国家的2000多名青少年来本市参加“Robocup2007”(2007世界机器人足球赛)。校学生会计划成立一个120人的志愿者(volunteer)团队。请你写一篇征求志愿者的通知。内容包括；1．征求志愿者的原因：

下列哪项不是妊娠的必备条件

采用高低浓度对照法检查氢化可的松中其他甾体时，样品液为3mg/ml的氯仿-甲醇(9:1)溶液；将样品液用同样溶剂稀释50倍后做为对照液。样品液和对照液各点5μl按薄层色谱法试验。其限度应为

下列各项中，申请人最可能获得个人汽车贷款的情况是()。

《治安管理处罚法》第十六条规定，有两种以上违反治安管理行为的，行政拘留处罚合并执行的，最长不超过()日。

计算110．12+1210．32+1220．42+1260．82的值为()。

数据流图中带有箭头的线段表示的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

Access字段名不能包含的字符是()。

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m

下面不属于需求分析阶段任务的是（）。

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。

用树形结构表示实体之间联系的模型是()。

结构化程序所要求的基本结构不包括( )。

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

在计算机网络中，英文缩写WAN的中文名是，

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

封闭式基金的存续时间不得少于()年。

垄断与竞争并存的原因是()

下个月将有来自60个国家的2000多名青少年来本市参加“Robocup2007”(2007世界机器人足球赛)。校学生会计划成立一个120人的志愿者(volunteer)团队。请你写一篇征求志愿者的通知。内容包括；1．征求志愿者的原因：

下列哪项不是妊娠的必备条件

采用高低浓度对照法检查氢化可的松中其他甾体时，样品液为3mg/ml的氯仿-甲醇(9:1)溶液；将样品液用同样溶剂稀释50倍后做为对照液。样品液和对照液各点5μl按薄层色谱法试验。其限度应为

下列各项中，申请人最可能获得个人汽车贷款的情况是()。

《治安管理处罚法》第十六条规定，有两种以上违反治安管理行为的，行政拘留处罚合并执行的，最长不超过()日。

计算110．12+1210．32+1220．42+1260．82的值为()。

数据流图中带有箭头的线段表示的是()。

结构化程序所要求的基本结构不包括(　　)。