在选择排序中，最坏情况下需要进行多少次交换？ A. n B. n-1 C. n*(n-1)/2 D. n^2 答案解析 选择排序在最坏情况下需要进行n-1次交换，因为每次选择最小元素并将其放到已排序部分的末尾。对于n个元素，最后一次只需交换一次，因此总共需要n-1次交换。选项A和C的次数都不准确，选项D表示平方级别的复杂度，也不符合选择排序的特性。 正确答案：B