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

admin2021-01-11 13

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

选项 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://jikaoti.com/ti/Kij0FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)