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

admin2019-08-17 28

问题在将数据序列(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

本试题收录于：计算机408题库学硕统考专业分类