5、快速排序和归并排序的平均时间复杂度均为O(nlogn),且都是稳定排序。
别灰心,再试一次!
【答案】×
【考纲知识点】排序
【解析】快速排序的均摊时间复杂度为O(nlogn),归并排序的时间复杂度是稳定的O(nlogn),所以对于时间复杂度的描述是正确的,但是快速排序不是稳定排序。