#L. GESP四级模拟1-T12

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

下面关于排序算法（快速排序、归并排序和堆排序）的描述中，不正确的是（）。

A. 快速排序基于元素交换实现，在划分过程中需借助临时变量，涉及多个单元操作；而归并排序基于元素复制实现，在合并过程中也有一定操作。因此快速排序在某些情况下的计算开销可能比归并排序更高。

B. 堆排序在任何情况下的时间复杂度都为 $O(nlogn)$ 。

C. 快速排序在任何情况下的时间复杂度都为 $O(nlogn)$ 。

D. 如果给定数据部分有序，归并排序通常比快速排序效率更高

2025-5 GESP4级模拟赛---挖土机R50周赛(语法场)---选择判断题