对 n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为。但快速排序存在退化情况，使得时间复杂度升高至；归并排序需要额外的空间开销。

正确答案：正确

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

本卷相关题目

• 题目 12366
• 题目 12367
• 题目 12368
• 题目 12369
• 题目 12370
• 题目 12371

在线做题 同科目题库