判断题 在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog 2 n)。( )【合肥工业大学2000二、9(1分)】
【正确答案】 错误
【答案解析】解析：在数据基本有序时，快速排序蜕变为起泡排序，时间复杂度是O(n 2 )。