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

admin2010-05-13  23

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

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

答案8

解析 若将堆看成一个完全二叉树对应的序列,则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。在选项D的序列对应的完全二叉树中,根结点151都大于左右孩子结点的值,而元素42是62和68的父结点,却都小于左右子结点的值。
转载请注明原文地址:https://jikaoti.com/ti/1iC7FFFM
0

最新回复(0)