选择排序的时间复杂度是怎样的？ A. O(n) B. O(n log n) C. O(n²) D. O(1) 答案解析 选择排序的基本操作是通过多次比较找到最小值并交换位置，因此在最坏情况下需要进行n*(n-1)/2次比较，时间复杂度为O(n²)。选项A和B的时间复杂度不符合选择排序的特性，选项D表示常数时间复杂度，与选择排序的实际情况不符。 正确答案：C