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

AK CSP › 知识点练习 › 二分查找与二分答案

二分查找与二分答案真题练习（共 43 题）

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

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

NOIP 提高 2016 第一轮（1 题）

  1. 第 15 题 该题选项在原卷 OCR 中缺失，待人工复核。 · 单项选择

NOIP 提高 2011 第一轮（1 题）

  1. 第 34 题 完善程序（大整数开方）第 8 空 · 完善程序

NOIP 普及 2017 第一轮（5 题）

  1. 第 33 题 切割绳子的最大可行长度：第 1 空 · 完善程序
  2. 第 34 题 切割绳子的最大可行长度：第 2 空 · 完善程序
  3. 第 35 题 切割绳子的最大可行长度：第 3 空 · 完善程序
  4. 第 36 题 切割绳子的最大可行长度：第 4 空 · 完善程序
  5. 第 37 题 切割绳子的最大可行长度：第 5 空 · 完善程序

NOIP 普及 2016 第一轮（3 题）

  1. 第 14 题 递归折半查找单峰序列峰顶 · 单项选择
  2. 第 36 题 郊游租车的二分答案与贪心匹配：第 4 空 · 完善程序
  3. 第 37 题 郊游租车的二分答案与贪心匹配：第 5 空 · 完善程序

NOIP 普及 2015 第一轮（5 题）

  1. 第 32 题 用二分法求奇数个整数的中位数：第 1 空 · 完善程序
  2. 第 33 题 用二分法求奇数个整数的中位数：第 2 空 · 完善程序
  3. 第 34 题 用二分法求奇数个整数的中位数：第 3 空 · 完善程序
  4. 第 35 题 用二分法求奇数个整数的中位数：第 4 空 · 完善程序
  5. 第 36 题 用二分法求奇数个整数的中位数：第 5 空 · 完善程序

NOIP 普及 2014 第一轮（1 题）

  1. 第 18 题 100 个元素折半查找的最大比较次数 · 单项选择

NOIP 普及 2013 第一轮（1 题）

  1. 第 25 题 二分查找第一个不小于目标值的位置 · 阅读程序

NOIP 普及 2011 第一轮（1 题）

  1. 第 39 题 用二分法求大整数平方根：第 8 空 · 完善程序

CSP-S 2024 第一轮（6 题）

  1. 第8题 对数组进行二分查找的过程中，以下哪个条件必须满足？（ · 单项选择
  2. 第33题 完善程序（第 19 题）第 1 空 · 完善程序
  3. 第34题 完善程序（第 19 题）第 2 空 · 完善程序
  4. 第35题 完善程序（第 19 题）第 3 空 · 完善程序
  5. 第36题 完善程序（第 19 题）第 4 空 · 完善程序
  6. 第37题 完善程序（第 19 题）第 5 空 · 完善程序

CSP-S 2023 第一轮（5 题）

  1. 第28题 将第24行的“m”改为“m-1”，输出有可能不变，而剩下情况为少1。 · 阅读程序·判断
  2. 第29题 将第 22 行的“g+（h－g）／ 2”改为“（h +g） 1”，输出不 · 阅读程序·判断
  3. 第30题 当输入为“572-451-3”，输出为“5”。（) · 阅读程序·判断
  4. 第32题 将第10 行中的“ ”替换为“ =”，那么原输出与现输出的大小关系为（） · 阅读程序·单选
  5. 第33题 当输入为“582-538-12”时，输出为（） · 阅读程序·单选

CSP-S 2022 第一轮（5 题）

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

CSP-J 2024 第一轮（1 题）

  1. 第 9 题 假设有序表中有1000 个元素，则用二分法查找元素x 最... · 单项选择

CSP-J 2023 第一轮（5 题）

  1. 第 33 题 寻找被移除的元素：①处应填 · 完善程序
  2. 第 34 题 寻找被移除的元素：②处应填 · 完善程序
  3. 第 35 题 寻找被移除的元素：③处应填 · 完善程序
  4. 第 36 题 寻找被移除的元素：④处应填 · 完善程序
  5. 第 37 题 寻找被移除的元素：⑤处应填 · 完善程序

CSP-J 2021 第一轮（2 题）

  1. 第 41 题 矩形计数：③处应填 · 完善程序
  2. 第 42 题 矩形计数：④处应填 · 完善程序

CSP-J 2019 第一轮（1 题）

  1. 第 5 题 折半查找最大比较次数 · 单项选择

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