#4048. [GESP202503 七级 C++] 第 5 题

[GESP202503 七级 C++] 第 5 题

下列关于排序的说法,正确的是( )。

{{ select(1) }}

  • 选择排序是最快的排序算法之一。
  • 归并排序通常是稳定的。
  • 最差情况,NN 个元素做快速排序的时间复杂度为 O(N)O(N)
  • 最好情况,NN 个元素做插入排序的时间复杂度为 O(N2)O(N^2)