排序·多选训练3

第 1 题（多选）

以下哪些是稳定的排序算法？（　）

{{ multiselect(1) }}

• 冒泡排序
• 选择排序
• 归并排序
• 快速排序

第 2 题（多选）

关于插入排序，正确的有（　）。

{{ multiselect(2) }}

• 插入排序是稳定的
• 插入排序的时间复杂度为O(n²)
• 对于基本有序的序列，插入排序效率较高
• 插入排序不适合链表实现

第 3 题（多选）

关于快速排序的主元选择，正确的有（　）。

{{ multiselect(3) }}

• 主元选择影响算法的时间复杂度
• 选择第一个元素作为主元在有序数组下会退化为O(n²)
• 随机选择主元可避免最坏情况
• 主元选择不影响稳定性

第 4 题（多选）

关于归并排序的合并过程，正确的有（　）。

{{ multiselect(4) }}

• 合并两个有序子数组需要O(n)时间
• 合并过程中需要额外的辅助空间
• 合并是稳定的
• 合并操作是分治的“治”步骤

第 5 题（多选）

关于排序算法的稳定性，正确的有（　）。

{{ multiselect(5) }}

• 冒泡排序是稳定的
• 插入排序是稳定的
• 归并排序是稳定的
• 快速排序是稳定的