对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,( )是大顶堆。

1302 次浏览
  • A、7,2,3,4,5,6,1
  • B、7,5,4,2,6,3,1
  • C、7,6,4,2,5,3,1
  • D、7,5,3,1,6,4,2
这种题代数是最合适的方法,如选项C中可以设i=2,则有K2>=K4,K2>=K5,对照序列“7,6,4,2,5,3,1”可以满足大顶堆的要求。
挑战成功
2年前
挑战失败
2年前
挑战失败
2年前
挑战成功
3年前
挑战失败
3年前
挑战失败
3年前