下列各序列中不是堆的是

admin2020-06-06 90

问题下列各序列中不是堆的是

选项 A、(91，85，53，36，47，30，24，12)
B、(91，85，53，47，36，30，24，12)
C、(47，91，53，85，30，12，24，36)
D、(91，85，53，47，30，12，24，36)

答案C

解析堆可以看成一棵完全二叉树：任一根节点＞=左右孩子(或者＜=)，(大的叫大根堆，小的叫小根堆)。注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。此题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根，而选项C是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各序列中不是堆的是

二级Access

NCRE全国计算机二级

下列属性中，属于窗体的"数据"类属性的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

Access2010数据库6个对象中，实际存放数据的对象是()。

下列选项中，不是Access数据库对象的是()。

下列不是分支结构的语句是

眼球钙化见于

A．左内直肌、右上斜肌B．左上直肌、右下斜肌C．右下直肌、左上斜肌D．右上斜肌、左下直肌E．左下斜肌、右上直肌令受试者向右上方注视时检查的是

精神病患者甲在其妻的陪伴下外出散步，顽童乙前来挑逗，甲受刺激追赶，甲妻见状竭力阻拦无效，甲将乙的头打破。问：乙的医药费如何承担?()

根据《建设项目环境风险评价技术导则》(HJ/T169—2004)的规定，建设项目环境风险评价最大可信事故概率确定方法包括()。

某工程以固定总价合同形式发包给承包商，在工程款支付期间，承包商发现因自身失误导致某项工作投标报价大大低于其合理价格。对此，承包商()。

廉颇：蔺相如

若3号办公室中的计算机比打印机买得早，则下面哪一句话可能正确?下面哪一句话可能正确?

Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.

下列各序列中不是堆的是

二级Access

NCRE全国计算机二级

下列属性中，属于窗体的"数据"类属性的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

Access2010数据库6个对象中，实际存放数据的对象是()。

下列选项中，不是Access数据库对象的是()。

下列不是分支结构的语句是

眼球钙化见于

A．左内直肌、右上斜肌B．左上直肌、右下斜肌C．右下直肌、左上斜肌D．右上斜肌、左下直肌E．左下斜肌、右上直肌令受试者向右上方注视时检查的是

精神病患者甲在其妻的陪伴下外出散步，顽童乙前来挑逗，甲受刺激追赶，甲妻见状竭力阻拦无效，甲将乙的头打破。问：乙的医药费如何承担?()

根据《建设项目环境风险评价技术导则》(HJ/T169—2004)的规定，建设项目环境风险评价最大可信事故概率确定方法包括()。

某工程以固定总价合同形式发包给承包商，在工程款支付期间，承包商发现因自身失误导致某项工作投标报价大大低于其合理价格。对此，承包商()。

廉颇：蔺相如

若3号办公室中的计算机比打印机买得早，则下面哪一句话可能正确?下面哪一句话可能正确?

Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.

下列属性中，属于窗体的"数据"类属性的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。