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

admin2009-02-15  16

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

选项 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

解析 判断堆的办法就是把序列看成是一棵完全二叉树,若树中的所有非终端结点的值均不大于(或不小于)其左右孩子的结点的值,则该序列为堆。提示:考生复习过程中对定义一定要清楚,这是拿分的关键。
转载请注明原文地址:https://kaotiyun.com/show/f2xZ777K
0

相关试题推荐
最新回复(0)