对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,()是小顶堆。
A.1,2,7,4,5,6,3 B.1,5,3,2,6,4,7 C.1,2,3,4,6,5,7 D.1,6,4,2,5,7,3正确答案C
="则称其为大顶堆。由此可知,以下选项中,()是小顶堆。">
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,()是小顶堆。
A.1,2,7,4,5,6,3 B.1,5,3,2,6,4,7 C.1,2,3,4,6,5,7 D.1,6,4,2,5,7,3正确答案C