选择题 3.  下列各序列中不是堆的是______。
【正确答案】 C
【答案解析】 堆可以看成一棵完全二叉树:任一根结点>=左右孩子(或者<=)(大的叫大根堆,小的叫小根堆)。注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在。这题只要把结点按照完全二叉树画出来就一目了然了。很明显91是最大的根,而C选项是“左根右”的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,故选C。