在冒泡排序算法中，最坏情况下的时间复杂度是？ A. O(n) B. O(n log n) C. O(n^2) D. O(1) 答案解析 冒泡排序在最坏情况下需要进行 n*(n-1)/2 次比较，因此其时间复杂度为 O(n^2)。正确答案是 C。选项 A 表示最好情况，选项 B 是快速排序的时间复杂度，选项 D 表示常数时间复杂度，均不符合冒泡排序的最坏情况分析。 正确答案：C