判断题
偏易
#19746
快速排序和归并排序的平均时间复杂度都是O(n log n),但快速排序是不稳定的排序算法,归并排序是稳定的排序算法。
快速排序和归并排序的平均时间复杂度都是O(n log n),但快速排序是不稳定的排序算法,归并排序是稳定的排序算法。
答案与解析
正确答案:对
解析
比较快速排序与归并排序的时间复杂度机制,分析两者在元素交换过程中的相对位置保持特性。快速排序通过基准元素划分区间并递归排序,元素可能在不同递归层中跨区间交换,导致相同值的相对顺序改变。归并排序将数组分割至最小单位后逐层合并,在合并过程中相同值按原序列顺序依次选入结果,维持了相等元素的原有次序。两种算法的平均时间复杂度均由分治策略的递归深度与每层处理规模决定,表现为O(n log n)。