2026 CSP-J 第一轮(入门级)真题参考答案与解析
2026 CSP-J 第一轮(入门级)43 题完整参考答案速查表 + 每题考点与关键演算,含单选、阅读程序、完善程序三部分。答案仅供参考,以官方公布为准。
2026 CSP-J 第一轮认证真题卷(附逐题解析与参考答案)
2026 年 CSP-J 第一轮认证真题卷(13 页完整图片)+ 逐题解析:命题特点、易错点、参考答案汇总。答案仅供参考,以官方公布为准。
考前提醒|2026 CSP-J/S 初赛准考证已可下载!这几样考试必备物品请提前核对
整理自微信推文:2026 CSP-J/S 初赛准考证9月14–19日可下载,附下载步骤截图、考试必备物品清单、考场注意事项及各省考点安排示例。
最长比特尼克子序列(LBS)长度 —— inc/dec 双数组 + 峰值合并
用 inc/dec 双数组 O(n^2) 求最长比特尼克子序列长度,并用示例 a=[1,11,2,10,4,5,2,1] 演示峰值合并,ans=6。
统计二叉树中度为 1 的结点 —— 布尔异或巧判
用 (left!=null) != (right!=null) 异或判断度为 1 的结点,并通过一棵示例树推导出 cout << count 输出 0。
CCF公告:CSP-J/S认证等级统一称“一级/二级/三级”,不得等同“一二三等奖”
CCF 发布公告明确:CSP-J/S 是能力认证,不是竞赛评奖;成绩由高至低评定一级、二级、三级,不得使用“一等奖/二等奖/三等奖”表述。
归并排序怎么数逆序对?—— 合并时 count += mid - i + 1 的由来
归并排序求逆序对:合并阶段 a[i]>a[j] 时 count += mid - i + 1,因为左边剩余全部元素都与 a[j] 构成逆序对。附合并阶段图解、选项逐项排除、复杂度与溢...
快速选择第 k 大:else 分支该往哪边递归?
快速选择算法求第 k 大:else 分支应返回 quickSelect(a, i+1, right, k),去右半边继续找,k 保持不变。附划分过程图解、三种递归情况、选项逐项排除与...