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

admin2019-01-14  29

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

选项 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个元素的序列(h1,h2,…hn),当且仅当hi≤h2i且hi≤h2i+1时为小顶堆,当且仅当hi≥h2i且hi≥h2i+1时为大顶堆。D项中,h2=95,h4=96,h2<h4,但h5=89,h2>h5,不满足小顶堆和大顶堆条件。
转载请注明原文地址:https://kaotiyun.com/show/MsRp777K
0

最新回复(0)