如果一个数组初始状态为 [5, 2, 8, 1, 9],进行第一轮冒泡排序后,数组的状态最有可能是什么?
答案解析
核心考点是冒泡排序的执行过程。第一轮冒泡排序从数组的第一个元素开始,相邻元素两两比较,如果前面的大于后面的则交换。执行过程为:[5,2]->[2,5], [5,8]->[5,8],[8,1]->[1,8],[8,9]->[8,9].因此第一轮排序后,最大元素9会移到最后,且此轮中最小的元素不一定到达最前位置。解题思路是按冒泡排序的规则模拟第一轮的比较和交换。选项A错误,第一轮无法排好序;选项B符合第一轮部分交换规则;选项D交换不完全,未将最大值移到末尾。
**核心考点:** 冒泡排序的单轮执行过程。
**解题思路:** 模拟第一轮冒泡排序的比较和交换。
**选项分析:**
* A. 错误,第一轮不能完全排序。
* B. 正确,符合冒泡排序第一轮的交换过程。
* C. 错误,没有将1和8交换。
* D.错误,只交换了部分元素,未将最大值移到最后。
**易错点:** 认为一轮排序就能完全排好序,或者交换时出错。
正确答案:C