正确答案：
B
解析：
第一趟冒泡：比较(25,13)→交换→[13,25,35,10,29,27]；(25,35)→不换；(35,10)→交换→[13,25,10,35,29,27]；(35,29)→交换→[13,25,10,29,35,27]；(35,27)→交换→[13,25,10,29,27,35]。共4次比较，其中交换发生于第1、3、4、5对？实际：位置0-1:25>13→换；1-2:2510→换；3-4:35>29→换；4-5:35>27→换 → 共4次交换。但选项B=3，C=4。标准冒泡第一趟将最大值沉底，本例最大值35经4次比较后到位，交换次数为4（25↔13, 35↔10, 35↔29, 35↔27）。故答案为C。
![图片[1]-自考菌](https://www.9-8.top/wp-content/uploads/2025/03/自考试材13181数据结构（2023年版）.jpg)
暂无评论内容