在以下排序算法中,哪一种算法在最坏情况下的时间复杂度是O(n^2),但在实际应用中通常比其他O(n^2)的算法更快? A. 冒泡排序 B. 选择排序 C. 插入排序 D. 快速排序 答案解析 快速排序在最坏情况下的时间复杂度是O(n^2),但在实际应用中,由于其分治法的特性,通常比其他O(n^2)的排序算法更快。 正确答案:D