6、快速排序和归并排序的平均时间复杂度均为O(n log n),且都是稳定排序。
别灰心,再试一次!
【答案】×
【考纲知识点】快速排序、归并排序
【解析】快速排序和归并排序的平均时间复杂度均为(O(n log n)),但它们在稳定性上有所不同。归并排序是稳定排序,而快速排序不是稳定排序,因为元素相同的两个记录可能会因为交换而改变顺序。