问题 单项选择题

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

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

解析:

判断堆的办法就是把序列看成是一棵完全二叉树,若树中的所有非终端结点的值均不大于(或不小于)其左右孩子的结点的值,则该序列为堆。

复习提示:考生复习过程中对定义一定要清楚,这是拿分的关键。

选择题
单项选择题