在冒泡排序中，最坏情况下需要进行多少次比较？ A. O(n) B. O(n log n) C. O(n^2) D. O(1) 答案解析 冒泡排序的最坏情况发生在输入数据是逆序时，此时需要进行 n(n-1)/2 次比较，时间复杂度为 O(n^2)。因此，正确答案是 C。其他选项的时间复杂度要么低于 O(n^2)，要么不符合冒泡排序的特性。 正确答案：C