#11649. 珅泽教育CSP-J第一轮模拟考第十六套 第 12 题

珅泽教育CSP-J第一轮模拟考第十六套 第 12 题

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

{{ select(1) }}

  • 快速排序在任何情况下时间复杂度都不超过 Θ(nlogn)\Theta(n\log n)
  • 归并排序是稳定排序,且在任何情况下时间复杂度均为 Θ(nlogn)\Theta(n\log n)
  • 插入排序在任何情况下时间复杂度均为 Θ(n2)\Theta(n^2)
  • 冒泡排序是不稳定排序,且空间复杂度为 Θ(1)\Theta(1)