目标

辨析选择排序的核心思想、复杂度、稳定性与正确性要点。

前置知识

建议先阅读选择排序正文，理解其算法步骤与复杂度分析。

作答方法

1. 阅读题面后先写下选择依据；
2. 提交答案后核对对错、正确答案和题解；
3. 做错的题重新作答，直到能说明其余选项为什么不成立。

选择题

答题进度已答 0/10正确 0

第 1 题

难度★★考点selection sort标识ds-drill-selection-sort-001

选择排序每趟做什么？

请选择一个答案

A相邻元素两两比较交换

B从未排序区间选出最小值交换到当前起始位置

C递归划分左右区间

D按位分配到桶中

第 2 题

难度★★考点selection sort标识ds-drill-selection-sort-002

选择排序对 [5, 2, 8, 1] 第一趟（i=0）完成后数组是？

请选择一个答案

A[1, 2, 8, 5]

B[1, 5, 2, 8]

C[2, 5, 8, 1]

D[1, 2, 5, 8]

第 3 题

难度★★考点selection sort标识ds-drill-selection-sort-003

选择排序最好、平均、最坏时间复杂度分别是？

请选择一个答案

AO(n)、O(n²)、O(n²)

BO(n²)、O(n²)、O(n²)

CO(n log n) 三种情况

DO(n)、O(n log n)、O(n²)

第 4 题

难度★★考点selection sort标识ds-drill-selection-sort-004

选择排序为什么不稳定？

请选择一个答案

A因为用了递归

B交换最小值时可能把相等元素从后面换到前面，打乱相对顺序

C因为需要额外数组

D因为它相邻交换

第 5 题

难度★★考点selection sort标识ds-drill-selection-sort-005

关于选择排序的空间复杂度，下列说法正确的是？

请选择一个答案

A需要 O(n) 辅助数组

B需要 O(log n) 递归栈

C原地排序，O(1)

D需要 O(n²) 额外空间

第 6 题

难度★★考点selection sort标识ds-drill-selection-sort-006

选择排序的交换次数是？

请选择一个答案

AO(n²)

BO(n log n)

CO(n)

DO(1)

第 7 题

难度★★★考点selection sort标识ds-drill-selection-sort-007

选择排序 vs 插入排序，下列说法正确的是？

请选择一个答案

A两者都稳定

B选择排序最好复杂度优于插入排序

C插入排序最好可达 O(n)，选择排序任何情况都是 O(n²)

D两者空间复杂度不同

第 8 题

难度★★★考点selection sort标识ds-drill-selection-sort-008

选择排序的循环不变式是？

请选择一个答案

A第 i 轮开始前，前 i 个位置已放置最小的 i 个元素且有序

B每轮结束后最大值在末尾

C前缀始终是原数组前 i 个元素

D堆顶是最大值

第 9 题

难度★★★考点selection sort标识ds-drill-selection-sort-009

下列哪个排序的交换次数最少（同为 O(n²) 比较时）？

请选择一个答案

A冒泡排序

B选择排序

C插入排序

D三者一样

第 10 题

难度★★★考点selection sort标识ds-drill-selection-sort-010

选择排序总比较次数的精确表达式是？

请选择一个答案

An(n-1)/2

Bn(n+1)/2

Cn log n

Dn²

答案总览（建议完成全部题目后查看）

1. 第 1 题：B
2. 第 2 题：A
3. 第 3 题：B
4. 第 4 题：B
5. 第 5 题：C
6. 第 6 题：C
7. 第 7 题：C
8. 第 8 题：A
9. 第 9 题：B
10. 第 10 题：A

完成清单

• 10 道题均在展开答案前独立作答；
• 每道错题都记录了错误原因；
• 能说明至少两道复杂度或稳定性题的完整推理过程。