对于数组 [5, 2, 8, 1, 9],第一次二路归并排序后,可能的结果是以下哪一个?
答案解析
核心考点:二路归并排序的第一次归并过程。解题思路:二路归并排序将数组分成若干个长度为1的子序列,然后两两归并。第一次归并时,将相邻的两个子序列进行排序。原始数组为 [5, 2, 8, 1, 9] ,可以看成[5],[2],[8],[1],[9],第一次归并后,前两个子序列归并为[2, 5],中间两个归并为[1,8],最后一个[9]保持不变。所以第一次归并后的结果应该为 [2, 5], [1, 8], [9] 或者说可以看成[2, 5, 1, 8, 9]。A选项正确,数组前两个元素[5,2]归并为[2,5],中间两个元素[8,1]归并为[1,8],最后一个元素[9]不变。B选项错误,已经排好序了,不是第一次归并的结果。C选项错误,只有前两个元素排好序,后边没有变化。D选项错误,[1, 8]未归并, 且位置错误
正确答案:A