下列各序列中不是堆的是( )。

admin2018-02-04 41

问题下列各序列中不是堆的是( )。

选项 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/2ZBD777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

《唐律·名例律》规定：“诸断罪而无正条，其应出罪者，则举重以明轻；其应入罪者，则举轻以明重。”关于唐代类推原则，下列说法中正确的是()。
简述债权转让的概念和成立条件。
下列与保证责任有关的诉讼时效的表述错误的是()。
相信“意念移物”，甚至相信可以用意念来直接改变物质结构，就是
资本一帝国主义列强通过军事侵略和不平等条约对中国进行政治控制，表现在
设f(x)是满足=1的连续函数，则当x→0时是关于x的________阶无穷小量．
请按要求修改modil.prg程序文件中的错误并使之能够正确运行，注意：不可增加或删除程序。
在编写Java程序的时候，如果不为类的成员变量定义初始值，Java会给它们设置默认值，下列说法中不正确的是（）。
J2SDK的下载中，下列()可以进入J2SE下页面。
要在报表上显示形如“第X页／共Y页"的页码，则控件来源应设置为()。

随机试题

在急性蜂窝织炎组织中，浸润的炎细胞是
电磁式电源总开关_______。
咨询人员的酬金不包括()。
下列哪项假设能有效地控制着盈亏平衡分析的可靠性
证券公司汤某，与大学同学串通，以事先约定的时间、价格、方式进行证券交易，影响证券交易价格，他们的行为属于()。
通过调整个人所得税超额累进税率的起征点，可以起到减少高收入者可支配收入的效果。实现收入公平分配的目的，这体现的财政政策的工具是()。
整体产品最外的层次是()。
绘制树图的一般步骤包括：确定具体的目的或目标；提出手段和措施；()；确认目标能否实现和制订实施计划。
CambridgeUniversitycloseddowninthesummerof1665whentheplaguebrokeout.Newton,astudentthere,wenthometoLincolns
Theambitiousmayorofabigcitybacksaprojecttoputagardenonabridge.Acelebrateddesignerisappointedandseduct

最新回复(0)

下列各序列中不是堆的是( )。

二级Access

NCRE全国计算机二级

《唐律·名例律》规定：“诸断罪而无正条，其应出罪者，则举重以明轻；其应入罪者，则举轻以明重。”关于唐代类推原则，下列说法中正确的是()。

简述债权转让的概念和成立条件。

下列与保证责任有关的诉讼时效的表述错误的是()。

相信“意念移物”，甚至相信可以用意念来直接改变物质结构，就是

资本一帝国主义列强通过军事侵略和不平等条约对中国进行政治控制，表现在

设f(x)是满足=1的连续函数，则当x→0时是关于x的________阶无穷小量．

请按要求修改modil.prg程序文件中的错误并使之能够正确运行，注意：不可增加或删除程序。

在编写Java程序的时候，如果不为类的成员变量定义初始值，Java会给它们设置默认值，下列说法中不正确的是（）。

J2SDK的下载中，下列()可以进入J2SE下页面。

要在报表上显示形如“第X页／共Y页"的页码，则控件来源应设置为()。

在急性蜂窝织炎组织中，浸润的炎细胞是

电磁式电源总开关_______。

咨询人员的酬金不包括()。

下列哪项假设能有效地控制着盈亏平衡分析的可靠性

证券公司汤某，与大学同学串通，以事先约定的时间、价格、方式进行证券交易，影响证券交易价格，他们的行为属于()。

通过调整个人所得税超额累进税率的起征点，可以起到减少高收入者可支配收入的效果。实现收入公平分配的目的，这体现的财政政策的工具是()。

整体产品最外的层次是()。

绘制树图的一般步骤包括：确定具体的目的或目标；提出手段和措施；()；确认目标能否实现和制订实施计划。

CambridgeUniversitycloseddowninthesummerof1665whentheplaguebrokeout.Newton,astudentthere,wenthometoLincolns

Theambitiousmayorofabigcitybacksaprojecttoputagardenonabridge.Acelebrateddesignerisappointedandseduct