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

admin2019-05-28  38

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

选项 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≤h2;且hi≤h2i+1时为小顶堆,当且仅当hi≥h2k且hi≥h2i+1时为大顶堆。D项中,h2=95,h4=96,h2<h44,但h5=89,h2>h5,不满足小顶堆和大顶堆条件。
转载请注明原文地址:https://jikaoti.com/ti/A2u0FFFM
0

最新回复(0)