下列各序列中不是堆的是

admin2017-06-22 64

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

选项 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://kaotiyun.com/show/a4gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。
下列选项中属于面向对象设计方法主要特征的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
以下描述中，不是线性表顺序存储结构特征的是()。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和___________数据进行输入掩码向导的设置。
下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。
在Access的数据库对象中，不包括的是()。
在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
在一棵二叉树上第5层的结点数最多是()。
一棵二叉树第五层上的结点数最多是()。

随机试题

安徽宣城的道地药材是()。
以下方剂中属寒热并用的方剂有
下列物质中不是细菌产生的代谢产物的是A．细菌素B．抗毒素C．抗生素D．侵袭性酶E．外毒素
2005年全国第三次口腔流行病学调查结果显示，某地区12岁年龄组的龋均为3.0，根据WHO龋病流行程度评价指标衡量，该地区的龋病患病水平是
炮制目的为矫嗅矫味的是
HPLC除另有规定外，分离度应是
幼儿游戏主要是一种()。
以下历史事件，发生在我国新民主主义革命时期的有()。
房屋：墙壁()
NinestatesandtheDistrictofColumbiaaredoingawaywiththesalestaxonitemssuchasclothes,shoesandevennotebooksov

最新回复(0)

下列各序列中不是堆的是

二级Access

NCRE全国计算机二级

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

下列选项中属于面向对象设计方法主要特征的是

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

以下描述中，不是线性表顺序存储结构特征的是()。

“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和___________数据进行输入掩码向导的设置。

下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。

在Access的数据库对象中，不包括的是()。

在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

在一棵二叉树上第5层的结点数最多是()。

一棵二叉树第五层上的结点数最多是()。

安徽宣城的道地药材是()。

以下方剂中属寒热并用的方剂有

下列物质中不是细菌产生的代谢产物的是A．细菌素B．抗毒素C．抗生素D．侵袭性酶E．外毒素

2005年全国第三次口腔流行病学调查结果显示，某地区12岁年龄组的龋均为3.0，根据WHO龋病流行程度评价指标衡量，该地区的龋病患病水平是

炮制目的为矫嗅矫味的是

HPLC除另有规定外，分离度应是

幼儿游戏主要是一种()。

以下历史事件，发生在我国新民主主义革命时期的有()。

房屋：墙壁()

NinestatesandtheDistrictofColumbiaaredoingawaywiththesalestaxonitemssuchasclothes,shoesandevennotebooksov