对于序列 [4, 2, 7, 1, 5],在冒泡排序的第二趟排序结束后,序列的状态是什么?
答案解析
核心考点:冒泡排序的多次迭代过程。冒泡排序每一趟将当前未排序部分的最大元素移动到末尾。
解题思路:
第一趟:[4, 2, 7, 1, 5] -> [2, 4, 7, 1, 5] -> [2, 4, 1, 7, 5] -> [2, 4, 1, 5, 7]
第二趟:[2, 4, 1, 5, 7] -> [2, 4, 1, 5, 7] -> [2, 1, 4, 5, 7]
因此,第二趟排序后序列为[2, 1, 4, 5, 7]。
选项分析:
- A:[2, 4, 1, 5, 7],错误。此序列是第一趟排序的结果。
- B:[2, 4, 5, 1, 7],错误。第二趟排序中 4和1交换了位置。
- C:[2, 4, 7, 1, 5],错误。此序列没有进行任何排序操作。
- D:[2, 1, 4, 5, 7],正确。第二趟排序的正确结果。
易错点:误以为一趟排序就完全有序,或者混淆冒泡排序的多趟迭代过程。没有正确执行每一趟的比较和交换,导致计算错误。
正确答案:D