A-A+
以下序列中不符合堆定义的是(56)。A.(102 87 100 79 82 62 84 42
问题详情
以下序列中不符合堆定义的是(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
解析:判断堆的办法就是把序列看成是一棵完全二叉树,若树中的所有非终端结点的值均不大于(或不小于)其左右孩子的结点的值,则该序列为堆。提示:考生复习过程中对定义一定要清楚,这是拿分的关键。