以下序列中不符合堆定义的是()。A.151,87,123,79,82,62,84,42,31,17,68B.151,123,87,84,82,79,68,

Question

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

A．151，87，123，79，82，62，84，42，31，17，68

B．151，123，87，84，82，79，68，62，42，31，17

C．17，31，42，62，68，79，82，84，87，123，151

D．151，87，42，79，82，62，68，123，84，17，31

Answer 1

正确答案：D
解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。在选项D的序列对应的完全二叉树中，根结点151都大于左右孩子结点的值，而元素42是62和68的父结点，却都小于左右子结点的值。