单选题
下列序列中不满足堆条件的是( )。
A、
(98，95，93，94，89，90，76，80，55，49)
B、
(98，95，93，94，89，85，76，64，55，49)
C、
(98，95，93，94，89，90，76，64，55，49)
D、
(98，95，93，96，89，85，76，64，55，49)
【正确答案】
D
【答案解析】
解析：根据堆的定义，n个元素的序列(h
1
，h
2
，…h
n
)，当且仅当h
i
≤h
2i+1
且h
i
≤h
2i+1
时为小顶堆，当且仅当h
i
≥h
2i
且h
i
≥h
2i+1
时为大顶堆。D项中，h
2
=95，h
4
=96，h
2
＜h
4
，但h
5
=89，h
2
＞h
5
，不满足小顶堆和大顶堆条件。
提交答案
关闭