基础题库
探索各种基础编程概念和问题解决技巧
请登录后使用状态筛选
中等单选题
某分治算法满足 ，，则 是（ ）。
某分治算法满足 ，，则 是（ ）。
正确率: 33%已完成: 1人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛分治算法复杂度
中等单选题
无根树含 9 个结点（编号为 1-9），边集为 {(1, 2), (1, 3), (2, 4), (2, 5), (3, 6), (6, 7), (7, 8), (5, 9)}。该树的直径（以边数计）与重心分别是（ ）。
无根树含 9 个结点（编号为 1-9），边集为 {(1, 2), (1, 3), (2, 4), (2, 5), (3, 6), (6, 7), (7, 8), (5, 9)}。该树的直径（以边数计）与重心分别是（ ）。
正确率: 0%已完成: 0人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛树的直径与重心
中等单选题
一张有向图缩点后得到的有向无环图含 6 个顶点，其中入度为 0 的顶点有 3 个、出度为 0 的顶点有 4 个。为使原图变成强连通图，至少需要添加多少条有向边（ ）。
一张有向图缩点后得到的有向无环图含 6 个顶点，其中入度为 0 的顶点有 3 个、出度为 0 的顶点有 4 个。为使原图变成强连通图，至少需要添加多少条有向边（ ）。
正确率: 67%已完成: 1人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛强连通分量
中等单选题
含 6 个结点的不同形态的二叉树共有多少棵（结点不带标号，区分左右子树）（ ）。
含 6 个结点的不同形态的二叉树共有多少棵（结点不带标号，区分左右子树）（ ）。
正确率: 100%已完成: 1人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛卡特兰数
中等单选题
字符串 S="ababaabab"，其所有既是真前缀又是真后缀的子串（非空）的长度之和是（ ）。
字符串 S="ababaabab"，其所有既是真前缀又是真后缀的子串（非空）的长度之和是（ ）。
正确率: 100%已完成: 1人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛字符串前缀与后缀
中等单选题
用归并排序统计逆序对，合并部分的核心代码为 如下 若把判断条件中的 a[i] <= a[j] 改成 a[i] < a[j]，则 ans 统计出的结果是（ ）。
用归并排序统计逆序对，合并部分的核心代码为 如下 若把判断条件中的 a[i] <= a[j] 改成 a[i] < a[j]，则 ans 统计出的结果是（ ）。
正确率: 100%已完成: 1人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛归并排序与逆序对
中等单选题
执行 power(2, 100, 1000) 调用下列函数，返回值是（ ）。
执行 power(2, 100, 1000) 调用下列函数，返回值是（ ）。
正确率: 100%已完成: 1人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛快速幂
简单判断题
当输入为 32 个 '0' 时，程序输出 12 个 0。（ ）
当输入为 32 个 '0' 时，程序输出 12 个 0。（ ）
正确率: 100%已完成: 1人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛CRC校验二进制
中等判断题
程序运行结束后，数组 a 中下标从 0 到 31 的元素一定全部为 0。（ ）
程序运行结束后，数组 a 中下标从 0 到 31 的元素一定全部为 0。（ ）
正确率: 100%已完成: 1人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛CRC校验二进制
简单判断题
若将第 12~14 行（为 a[32] 到 a[43] 补 0 的循环）删除，会改变程序输出结果。（ ）
若将第 12~14 行（为 a[32] 到 a[43] 补 0 的循环）删除，会改变程序输出结果。（ ）
正确率: 0%已完成: 0人非专业级别软件能力认证入门组-CSP-S 2026历年真题初赛CRC校验二进制