目标

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

前置知识

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

作答方法

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

选择题

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

第 1 题

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

基数排序通常采用什么策略？

请选择一个答案

A最高位优先 MSD

B最低位优先 LSD

C随机位

D中间位优先

第 2 题

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

基数排序每一趟（对某一位）用什么排序？

请选择一个答案

A快速排序

B稳定排序（如计数排序按位分桶）

C冒泡排序

D堆排序

第 3 题

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

基数排序为什么每一位都必须稳定？

请选择一个答案

A提高速度

B保证高位排序不会打乱低位已排好的顺序

C节省空间

D避免溢出

第 4 题

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

基数排序的时间复杂度是？

请选择一个答案

AO(n²)

BO(n log n)

CO(d(n + r))

DO(n + k)

第 5 题

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

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

请选择一个答案

A不稳定，因为按位排序

B稳定，前提是每一位排序都稳定

C不稳定，因为 LSD 策略

D稳定性取决于基数大小

第 6 题

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

基数排序为什么能突破比较排序的 Ω(n log n) 下界？

请选择一个答案

A它比较更快

B它利用关键字的位结构（按位分解），不基于元素间比较

C它用了分治

D它总是更快

第 7 题

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

若 32 位整数按字节分解，则 d 和 r 分别是？

请选择一个答案

Ad=4, r=256

Bd=32, r=2

Cd=4, r=4

Dd=256, r=4

第 8 题

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

基数排序适用于什么数据？

请选择一个答案

A任意浮点数

B关键字可表示为若干位的数据（整数、定长字符串）

C值域连续的实数

D无序的任意对象

第 9 题

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

LSD 基数排序的处理顺序是？

请选择一个答案

A先最高位后最低位

B先最低位后最高位

C随机位

D只处理最低位

第 10 题

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

基数排序与计数排序的关系是？

请选择一个答案

A完全无关

B基数排序每一趟本质是一次按位的稳定计数排序

C计数排序是基数排序的特殊情况

D两者都是比较排序

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

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

完成清单

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