题18

题18

题目

Q:【2018 统考真题】在将序列 建成大根堆时,正确的序列变化过程是 ( ),
A. 6,1,7,9,8,4,5→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5
B. 6,9,5,1,8,4,7→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5
C. 6,9,5,1,8,4,7→9,6,5,1,8,4,7→9,6,7,1,8,4,5→9,8,7,1,6,4,5
D. 6,1,7,9,8,4,5→7,1,6,9,8,4,5→7,9,6,1,8,4,5→9,7,6,1,8,4,5→9,8,6,1,7,4,5

分析

A:建堆的时候是逐层调整的，不是一个元素直接走到顶，比如这里这里的7，第一步的时候它上来，第二步的时候，不是让这个7继续往上走，而是先要把原本也在下面的8或者9也给调整到和7一层以后，再向上浮动，我做错了就是没有理解到这一点

解

要熟练掌握建堆和调整堆的方法, 从序列末尾开始向前遍历, 变换过程如下图所示。