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

admin2022-06-24 28

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Fxd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

有三个关系R、S和T如下则由关系R和S得到关系T的操作是

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

软件调试的目的是

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

层次型、网状型和关系型数据库划分原则是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

诊断心律失常最有效的方法是

女患者，60岁，咳嗽、痰中带血、胸痛2个月，无发热。X线胸片发现，右下肺周边有一直径5cm的结节状阴影，首先应考虑为

急性肾炎患儿，肢体浮肿，咳嗽气急，心悸胸闷，口唇青紫，脉细无力。首选

多数苷类呈左旋，但水解后生成的混合物一般是

在编制招标控制价过程中，进行综合单价组价时，暂估单价的材料应计入()。

某人以8％的单利借出1500元，借期3年，到期后以7％的复利将上述借出资金的本利和再借出，借期10年，已知(F／P，7％，10)=1．967，则此人在第13年末可获得的复利本利和是()元。

以下不属于物业服务成本或者物业服务支出构成的有()。

享有___和豁免权的外国人的刑事责任问题，通过_解决。

下列与队列结构有关联的是

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

二级C语言

NCRE全国计算机二级

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

有三个关系R、S和T如下则由关系R和S得到关系T的操作是

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

软件调试的目的是

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

层次型、网状型和关系型数据库划分原则是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

诊断心律失常最有效的方法是

女患者，60岁，咳嗽、痰中带血、胸痛2个月，无发热。X线胸片发现，右下肺周边有一直径5cm的结节状阴影，首先应考虑为

急性肾炎患儿，肢体浮肿，咳嗽气急，心悸胸闷，口唇青紫，脉细无力。首选

多数苷类呈左旋，但水解后生成的混合物一般是

在编制招标控制价过程中，进行综合单价组价时，暂估单价的材料应计入()。

某人以8％的单利借出1500元，借期3年，到期后以7％的复利将上述借出资金的本利和再借出，借期10年，已知(F／P，7％，10)=1．967，则此人在第13年末可获得的复利本利和是()元。

以下不属于物业服务成本或者物业服务支出构成的有()。

享有___________和豁免权的外国人的刑事责任问题，通过_________解决。

下列与队列结构有关联的是

享有___和豁免权的外国人的刑事责任问题，通过_解决。