对于序列 (3, 7, 2, 9, 1, 5),如果采用二路归并排序进行第一趟扫描,排序后的序列是什么?
答案解析
核心考点是二路归并排序的第一趟操作。二路归并排序首先将序列分成多个子序列,每个子序列包含一个元素,然后两两归并。第一趟扫描,将相邻的两个元素进行排序。原序列为(3, 7, 2, 9, 1, 5)。第一趟归并过程:(3, 7) -> (3, 7);(2, 9) -> (2, 9);(1, 5) -> (1, 5)。所以第一趟扫描后为(3,7,2,9,1,5)。选项A是完全排序后的结果;选项B和C与原始序列一致没有进行排序;选项D重复了C选项。易错点在于混淆了归并排序的不同阶段,误以为第一趟扫描就已经完成全部排序。
正确答案:D