目标

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

前置知识

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

作答方法

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

选择题

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

第 1 题

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

桶排序的核心思想是？

请选择一个答案

A相邻交换

B把值域分成若干桶，元素入桶，桶内排序后按桶序合并

C递归划分

D按位分桶

第 2 题

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

桶排序在数据均匀分布时，平均时间复杂度接近？

请选择一个答案

AO(n²)

BO(n log n)

CO(n)

DO(n + k)

第 3 题

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

桶排序最坏情况退化为 O(n²) 的原因是？

请选择一个答案

A桶数量太多

B所有元素落入同一个桶，退化为插入排序

C数据太小

D使用了稳定排序

第 4 题

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

关于桶排序的稳定性，下列说法正确的是？

请选择一个答案

A一定稳定，因为是分桶

B一定不稳定

C取决于桶内排序策略；桶内稳定且按桶序合并才稳定

D稳定性取决于桶的数量

第 5 题

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

桶排序的空间复杂度是？

请选择一个答案

AO(1)

BO(n)

CO(n log n)

DO(k)

第 6 题

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

桶排序要接近线性时间，数据需要满足什么条件？

请选择一个答案

A完全逆序

B均匀分布在各桶

C值域极大

D全部相同

第 7 题

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

桶排序和计数排序的共同点是？

请选择一个答案

A都是比较排序

B都利用值域结构，都是非比较排序

C都稳定

D都要求数据是字符串

第 8 题

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

设 m 个桶、每桶 n/m 个元素、桶内用插入排序，桶排序复杂度表达式是？

请选择一个答案

AO(n) + O(n²/m)

BO(n log n)

CO(n²)

DO(n + m)

第 9 题

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

桶排序每个元素会被放入几个桶？

请选择一个答案

A0 个

B恰好 1 个（唯一对应桶）

C多个

D随机

第 10 题

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

桶排序正确性的关键保证是？

请选择一个答案

A桶内比较

B桶编号按区间顺序排列 + 桶内有序，合并后全局有序

C稳定排序

D随机划分

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

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

完成清单

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