下面关于归并排序，描述正确的是（）。

A：归并排序是一个不稳定的排序算法。

B：归并排序的时间复杂度在最优、最差和平均情况下都是。

C：归并排序需要额外的空间。

D：对于输入数组 {12, 11, 13, 5, 6, 7}，代码输出结果为：7 6 5 13 12 11。

正确答案：C

试卷来源：202412 CCF-GESP编程能力等级认证C++五级真题

本卷相关题目