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

AK CSP › 知识点练习 › 并查集

并查集真题练习（共 6 题）

第3章 数据结构 · 提高级考点 · 覆盖 CSP-J / CSP-S / NOIP 普及与提高组历年真题 · 免费在线练习

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

CSP-S 2026 第一轮（2 题）

  1. 第 28 题 程序（三）：当 n=5，fa[2]~fa[5]=1,2,3,4 时 · 阅读程序
  2. 第 32 题 程序（三）：当 n=7，fa[2]~fa[7]=1,1,2,2,3,3 · 阅读程序

CSP-S 2019 第一轮（4 题）

  1. 第23题 阅读程序·判断：第 16 行改成 fa[i] = 0;，不影响程序运行结 · 阅读程序·判断
  2. 第24题 若输入的a和b值均在[θ，n-1]的范围内，则对于任意0≤i<n，都 · 阅读程序·判断
  3. 第25题 若输入的a和b值均在[θ，n-1]的范围内，则对于任意0≤i<n，都 · 阅读程序·判断
  4. 第26题 当n等于 50 时，若 a、b 的值都在[0,49］的范围内，且在第 2 · 阅读程序·单选

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