下列序列中不满足堆条件的是( )。

admin2022-04-01 47

问题下列序列中不满足堆条件的是( )。

选项 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 ₁，h ₂，…h _n)，当且仅当h _i≤h _2i且h _i≤h _2i+1时为小顶堆，当且仅当h _i≥h _2i且h _i≥h _2i+1时为大顶堆。D项中，h ₂=95，h ₄=96，h ₂ ＜h ₄，但h ₅=89，h ₂＞h ₅，不满足小顶堆和大顶堆条件。

转载请注明原文地址:https://kaotiyun.com/show/kmkp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类