以下序列中不符合堆定义的是( )。A．151，87，123，79，82，62，84

问题单项选择题

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

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

答案

参考答案：D

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