在冒泡排序中，最坏情况下的时间复杂度是多少？ A. O(n) B. O(n log n) C. O(n^2) D. O(1) 答案解析 冒泡排序在最坏情况下需要进行 n-1 次比较和交换，因此时间复杂度为 O(n^2)。错误选项中，O(n) 和 O(1) 代表的是更优的复杂度，而 O(n log n) 是其他高效排序算法的复杂度。 正确答案：C