对于序列 [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
随机推荐
开始刷题