早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

以下序列中不符合堆定义的是(56)。A.(102,87,100,79,82,62,84,42,22,12,68)B.(102,100,87,84,82,7

题目

以下序列中不符合堆定义的是(56)。

A.(102,87,100,79,82,62,84,42,22,12,68)

B.(102,100,87,84,82,79,68,62,42,22,12)

C.(12,22,42,62,68,79,82,84,87,100,102)

D.(102,87,42,79,82,62,68,100,84,12,22)

参考答案
正确答案:D
解析:判断堆的办法就是把序列看成是一棵完全二叉树,若树中的所有非终端结点的值均不大于(或不小于)其左右孩子的结点的值,则该序列为堆。提示:考生复习过程中对定义一定要清楚,这是拿分的关键。