首页 > 试题广场 >

[0 ,2,1,4,3,9,5,8,6,7] 是以数组...

[单选题]
[0 ,2,1,4,3,9,5,8,6,7] 是以数组形式存储的最小堆,删除堆顶元素 0 后的结果是?()
  • [2,1,4,3,9,5,8,6,7]
  • [1,2,5,4,3,9,8,6,7]
  • [2,3,1,4,7,9,5,8,6]
  • [1,2,5,4,3,9,7,8,6]
小顶堆:根节点的值总是小于等于子节点的值

看图:

移走0以后,把最末尾的7移到顶部



1上浮,7下沉到1的位置


5上浮,7下沉到5的位置

完成排序,顺序输出。
发表于 2018-03-23 00:50:53 回复(0)