竞赛考级题库--对n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 O(n log n)。但快速排序存

判断题

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

A 正确

B 错误

资讯

1、教师登入
2、学生登入
3、教师答题