简单选择排序算法在最好情况下的时间复杂度是？ A. O(n) B. O(n log n) C. O(n^2) D. O(n^3) 答案解析 简单选择排序算法的时间复杂度主要取决于选择最小元素的过程，这个过程需要遍历未排序部分的所有元素。无论初始序列如何，都需要进行n-1次选择，每次选择都需要遍历未排序部分，因此即使在最好情况下，时间复杂度也是O(n^2)。 正确答案：C