排序·单选训练1（5）

第 1 题（单选）

归并排序在合并两个有序子数组时，需要额外空间复杂度为（）。

{{ select(1) }}

• O(1)
• O(log n)
• O(n)
• O(n^2)

第 2 题（单选）

快速排序在最坏情况下的时间复杂度是（）。

{{ select(2) }}

• O(n log n)
• O(n^2)
• O(n)
• O(log n)

第 3 题（单选）

以下哪个排序算法是稳定排序？

{{ select(3) }}

• 快速排序
• 希尔排序
• 堆排序
• 归并排序

第 4 题（单选）

以下排序算法中，最好情况和最坏情况时间复杂度相同的是（）。

{{ select(4) }}

• 快速排序
• 冒泡排序
• 归并排序
• 希尔排序

第 5 题（单选）

以下排序算法中，最坏情况下时间复杂度最低的是（）。

{{ select(5) }}

• 冒泡排序
• 快速排序
• 归并排序
• 插入排序