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

AK CSP › 知识点练习 › 贪心算法

贪心算法真题练习（共 29 题）

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

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

NOIP 提高 2018 第一轮（2 题）

  1. 第 30 题 完善程序（双向链表求下一个更大元素）第 1 空 · 完善程序
  2. 第 31 题 完善程序（双向链表求下一个更大元素）第 2 空 · 完善程序

NOIP 提高 2016 第一轮（1 题）

  1. 第 13 题 Micheal, Peter, Monica · 单项选择

NOIP 提高 2015 第一轮（1 题）

  1. 第 12 题 在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（ ）思 · 单项选择

NOIP 普及 2016 第一轮（4 题）

  1. 第 19 题 洗菜切菜炒菜流水调度的最短时间 · 单项选择
  2. 第 33 题 郊游租车的二分答案与贪心匹配：第 1 空 · 完善程序
  3. 第 34 题 郊游租车的二分答案与贪心匹配：第 2 空 · 完善程序
  4. 第 35 题 郊游租车的二分答案与贪心匹配：第 3 空 · 完善程序

CSP-S 2021 第一轮（4 题）

  1. 第34题 完善程序（第 19 题）第 1 空 · 完善程序
  2. 第35题 完善程序（第 19 题）第 2 空 · 完善程序
  3. 第36题 完善程序（第 19 题）第 3 空 · 完善程序
  4. 第37题 完善程序（第 19 题）第 4 空 · 完善程序

CSP-S 2020 第一轮（6 题）

  1. 第6题 下列哪些问题不能用贪心法精确求解？（ · 单项选择
  2. 第34题 完善程序（第 19 题）第 1 空 · 完善程序
  3. 第35题 完善程序（第 19 题）第 2 空 · 完善程序
  4. 第36题 完善程序（第 19 题）第 3 空 · 完善程序
  5. 第37题 完善程序（第 19 题）第 4 空 · 完善程序
  6. 第38题 完善程序（第 19 题）第 5 空 · 完善程序

CSP-S 2019 第一轮（1 题）

  1. 第13题 以下哪些算法不属于贪心算法？（) · 单项选择

CSP-J 2025 第一轮（5 题）

  1. 第 38 题 精明与糊涂：①处应填 · 完善程序
  2. 第 39 题 精明与糊涂：②处应填 · 完善程序
  3. 第 40 题 精明与糊涂：③处应填 · 完善程序
  4. 第 41 题 精明与糊涂：④处应填 · 完善程序
  5. 第 42 题 精明与糊涂：⑤处应填 · 完善程序

CSP-J 2021 第一轮（2 题）

  1. 第 11 题 哈夫曼编码的本质策略 · 单项选择
  2. 第 15 题 四人过河问题最短时间 · 单项选择

CSP-J 2020 第一轮（3 题）

  1. 第 41 题 最小区间覆盖：③处应填 · 完善程序
  2. 第 42 题 最小区间覆盖：④处应填 · 完善程序
  3. 第 43 题 最小区间覆盖：⑤处应填 · 完善程序

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