在简单选择排序中,时间复杂度为多少? A. O(n) B. O(n log n) C. O(n²) D. O(1) 答案解析 简单选择排序的时间复杂度是O(n²),因为在每一趟中需要遍历未排序的元素来找到最小值。正确答案是C。选项A表示线性时间复杂度,选项B表示更高效的排序算法的复杂度,选项D表示常数时间复杂度,均不正确。 正确答案:C