下列四个序列中，能构成堆的是（）。

下列四个序列中，能构成堆的是（）。
A、75，65，30，15，25，45，20，10
B、75，65，45，10，30，25，20，15
C、75，45，65，30，15，25，20，10
D、75，45，65，10，25，30，20，15
【正确答案】：C
【题目解析】：将4个选项中给定的数据序列对应到完全二叉树中。如图7.1所示。可以看出，选项C对应的是堆，且是大根堆。选项A中，元素30既小于其父结点75，也小于其左孩子结点45。选项B中，元素10既小于其父结点65，也小于其左孩子结点15。选项D中，元素10既小于其父结点45，也小于其左孩子结点15。都不符合堆的定义。