DSA Mastery理论与实验教程

外观

动手实验

Lab 11-T-04：计数排序选择题精练

用 10 道选择题巩固计数排序的复杂度、稳定性与正确性要点。

11T0430～45 分钟更新于 2026-08-25Azen基础～进阶draft

目标 ​

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

前置知识 ​

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

作答方法 ​

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

选择题 ​

答题进度已答 0/10正确 0
第 1 题
难度★★考点counting sort标识ds-drill-counting-sort-001

计数排序的核心思想是？

请选择一个答案
第 2 题
难度★★考点counting sort标识ds-drill-counting-sort-002

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

请选择一个答案
第 3 题
难度★★考点counting sort标识ds-drill-counting-sort-003

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

请选择一个答案
第 4 题
难度★★考点counting sort标识ds-drill-counting-sort-004

计数排序中前缀和后，cnt[x] 的含义是？

请选择一个答案
第 5 题
难度★★考点counting sort标识ds-drill-counting-sort-005

计数排序为什么从后往前回填？

请选择一个答案
第 6 题
难度★★考点counting sort标识ds-drill-counting-sort-006

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

请选择一个答案
第 7 题
难度★★★考点counting sort标识ds-drill-counting-sort-007

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

请选择一个答案
第 8 题
难度★★★考点counting sort标识ds-drill-counting-sort-008

若 n=10 个数但值域到 10^9，计数排序会怎样？

请选择一个答案
第 9 题
难度★★★考点counting sort标识ds-drill-counting-sort-009

计数排序的空间复杂度是？

请选择一个答案
第 10 题
难度★★★考点counting sort标识ds-drill-counting-sort-010

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

请选择一个答案
答案总览（建议完成全部题目后查看）
  1. 第 1 题：B
  2. 第 2 题：B
  3. 第 3 题：C
  4. 第 4 题：B
  5. 第 5 题：B
  6. 第 6 题：B
  7. 第 7 题：B
  8. 第 8 题：B
  9. 第 9 题：A
  10. 第 10 题：B

完成清单 ​