5、快速排序和归并排序的平均时间复杂度均为O(nlogn),且都是稳定排序。

别灰心,再试一次!

💡 真题解析

【答案】×

【考纲知识点】排序

【解析】快速排序的均摊时间复杂度为O(nlogn),归并排序的时间复杂度是稳定的O(nlogn),所以对于时间复杂度的描述是正确的,但是快速排序不是稳定排序。