09年下半年软件设计师第64题关于快速排序算法答案

以下关于快速排序算法的描述中，错误的是（）
A 快速排序算法是不稳定的排序算法
B快速排序算法在最坏情况下的时间复杂度是O（nlgn）
C快速排序算法是一种分治算法
D当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

这个题在软件设计师的教程中有明确的答案，有一张表中列出了各种算法的最好情况的时间复杂度，最坏情况的时间复杂度，是否稳定等信息，用排除法可以得到这道题的正确答案。