💡 真题解析

【答案】B

【考纲知识点】归并排序，算法复杂度

【解析】

A.错误。归并排序是一个稳定的排序算法，因为它不会改变相同元素的相对顺序。
B.正确。归并排序的时间复杂度在最优、最差和平均情况下都是O(n log n)。
C.错误。归并排序需要额外的O(n)空间来存储临时数组，而不是O(1)空间。
D.错误。对于输入数组{12, 11, 13, 5, 6, 7}，归并排序的输出结果应该是：5 6 7 11 12 13。