参考答案：D

解析：

若进行快速排序的n个元素按关键字有序或基本有序时，快速排序将退化为起泡排序，时间复杂度为O（n2）。

复习提示：这是一道概念题，也是考生的拿分题，考生对概念一定要清楚。