在将数据序列(6,1,5,9,8,4,7)建成大根堆时,正确的序列变化过程是( )。

admin2019-08-17  31

问题 在将数据序列(6,1,5,9,8,4,7)建成大根堆时,正确的序列变化过程是(          )。

选项 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

解析 本题考查建堆的基本知识。堆的调整方法,从序列末尾开始向前遍历,变换过程如A选项所示。
转载请注明原文地址:https://jikaoti.com/ti/iFGjFFFM
0

相关试题推荐
最新回复(0)