正在载入在线练习界面，本页内容可直接阅读…

AK CSP › 知识点练习 › 排序算法

排序算法真题练习（共 49 题）

第4章 算法 · 入门+提高级考点 · 覆盖 CSP-J / CSP-S / NOIP 普及与提高组历年真题 · 免费在线练习

「排序算法」是信息学奥赛初赛的核心考点之一。本页汇集该考点下全部 49 道历年真题，每题提供答案与深度题解，可按年份逐卷练习，也可以在页面载入后直接在线作答。

NOIP 提高 2017 第一轮（3 题）

  1. 第 16 题 以下排序算法在最坏情况下时间复杂度最优的有（ ） · 不定项选择
  2. 第 18 题 CCFNOIP2016初赛提高组C++语言试题 · 不定项选择
  3. 第 25 题 阅读程序：归并排序统计逆序对 · 阅读程序

NOIP 提高 2016 第一轮（1 题）

  1. 第 27 题 完善程序（交朋友）第 1 空 · 完善程序

NOIP 提高 2014 第一轮（2 题）

  1. 第 14 题 以下时间复杂度不是O(n²)的排序方法是（ · 单项选择
  2. 第 25 题 阅读程序：单词按字典序排序并输出名次 · 阅读程序

NOIP 提高 2013 第一轮（1 题）

  1. 第 17 题 （ ）的平均时间复杂度为 O(n n)，其中 n 是待排序的元素个数。 · 不定项选择

NOIP 提高 2012 第一轮（2 题）

  1. 第 5 题 第4层 · 单项选择
  2. 第 23 题 阅读程序：双向一趟冒泡后求平均数 · 阅读程序

NOIP 提高 2011 第一轮（3 题）

  1. 第 9 题 CCFNOIP2011初赛 · 单项选择
  2. 第 17 题 对于序列“7、5、1、9、3、6、8、4”，在不改变顺序的情况下，去掉（ · 不定项选择
  3. 第 23 题 CCFNOIP2011初赛 · 阅读程序

NOIP 提高 2010 第一轮（3 题）

  1. 第 13 题 原地排序是指在排序过程中（除了存储待排序元素以外的）辅助空间的大小与数据 · 不定项选择
  2. 第 24 题 阅读程序：找 n 个数中第 m 大的元素 · 阅读程序
  3. 第 25 题 阅读程序：归并输出两个有序数组 · 阅读程序

NOIP 普及 2018 第一轮（1 题）

  1. 第 8 题 不需要关键字比较的排序算法 · 单项选择

NOIP 普及 2017 第一轮（1 题）

  1. 第 11 题 给定序列的逆序对数量 · 单项选择

NOIP 普及 2013 第一轮（1 题）

  1. 第 14 题 平均时间复杂度为 O(n log n) 的排序 · 单项选择

NOIP 普及 2012 第一轮（1 题）

  1. 第 8 题 冒泡排序的交换次数 · 单项选择

NOIP 普及 2011 第一轮（2 题）

  1. 第 8 题 按身高插队所对应的排序算法 · 单项选择
  2. 第 25 题 用频次数组求中位数 · 阅读程序

NOIP 普及 2010 第一轮（1 题）

  1. 第 23 题 将四个整数按升序排列 · 阅读程序

CSP-S 2026 第一轮（1 题）

  1. 第 14 题 若把判断条件中的 a[i] <= a[j] 改成 a[i] < a[j] · 单项选择

CSP-S 2024 第一轮（4 题）

  1. 第14题 设有一个长度为n的θ1字符串，其中有k个1，每次操作可以交换相邻两个字符 · 单项选择
  2. 第16题 当1000≥d≥b时，输出的序列是有序的。 · 阅读程序·判断
  3. 第17题 当输入"551"时，输出为"11555"。 · 阅读程序·判断
  4. 第20题 阅读程序：当输入为 10 100 100 时，输出的第 100 个数是 · 阅读程序·单选

CSP-S 2023 第一轮（1 题）

  1. 第10题 假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治 · 单项选择

CSP-S 2022 第一轮（5 题）

  1. 第4题 考虑对n个数进行排序，以下最坏时间复杂度低于0(n²)的排序方法是（)。 · 单项选择
  2. 第5题 假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。 · 单项选择
  3. 第22题 这是一个不稳定的排序算法。（） · 阅读程序·判断
  4. 第25题 当输入为“5398 2691 3746”时，程序第一次执行到第36行，v · 阅读程序·单选
  5. 第27题 当输入的k比val[i]的最大值还大时，该算法退化为 · 阅读程序·单选

CSP-S 2021 第一轮（2 题）

  1. 第4题 以下排序方法中，（）是不稳定的。 · 单项选择
  2. 第10题 定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为“ABCDE · 单项选择

CSP-S 2019 第一轮（2 题）

  1. 第7题 排序的算法很多，若按排序的稳定性和不稳定性分类，则（）是不稳定排 · 单项选择
  2. 第11题 设 A 和B 是两个长为n的有序数组，现在需要将A和 B合并成一个排 · 单项选择

CSP-J 2025 第一轮（2 题）

  1. 第 12 题 冒泡排序 [6,1,5,2,4] 升序需要多少次交换 · 单项选择
  2. 第 27 题 程序（二）：误删排序语句可能出现的问题 · 阅读程序

CSP-J 2022 第一轮（1 题）

  1. 第 12 题 排序算法稳定性说法错误的是 · 单项选择

CSP-J 2021 第一轮（1 题）

  1. 第 39 题 矩形计数：①处应填 · 完善程序

CSP-J 2020 第一轮（3 题）

  1. 第 5 题 冒泡排序最少比较次数 · 单项选择
  2. 第 39 题 最小区间覆盖：①处应填 · 完善程序
  3. 第 40 题 最小区间覆盖：②处应填 · 完善程序

CSP-J 2019 第一轮（5 题）

  1. 第 39 题 双关键字计数排序：①处应填 · 完善程序
  2. 第 40 题 双关键字计数排序：②处应填 · 完善程序
  3. 第 41 题 双关键字计数排序：③处应填 · 完善程序
  4. 第 42 题 双关键字计数排序：④处应填 · 完善程序
  5. 第 43 题 双关键字计数排序：⑤处应填 · 完善程序

真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 京公网安备11010502062986号