GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选，快速定位练习题。

共 651 题 判断
分类
Scratch题库 Python题库 信息学奥赛题库 蓝桥杯青少组题库 信息技术题库 机器人技术题库 C++编程题库 NOC大赛题库 信息素养大赛题库 人工智能大模型
题型
全部 编程题 单选 判断 填空
年份
全部 2026年 2025年 2024年 2023年 2022年 2020年
知识点
全部 循环结构 条件判断 时间复杂度 动态规划 取模运算 递归 运算符优先级 贪心算法 数据类型 图论 字符串 位运算 数组 字符串处理 二维数组 输入输出 数组遍历 模拟 排序 整数除法 函数调用 分支结构 算术运算 进制转换 嵌套循环 深度优先搜索 整数运算 变量运算 变量作用域 类型转换 枚举 递推 栈 排序算法 变量赋值 for循环

题目列表

共 651 题
A67461 分治算法将原问题可以分解成规模更小的子问题，使得求解问题的难度降低。但由于分治算法需要将问题进 行分解，并且需要将多个子问题的解合并为原问题的解，所以分治算法的效率通常比直接求解原问题的效率低。 2025年 算法效率 分治算法 判断 A67460 函数 puzzle 定义如下，则调用 puzzle(7) 程序会无限递归。int puzzle(int n) { 2025年 递归 条件判断 函数调用 判断 A67459 如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂 度为0(n)。vector<int> linearSieve(int n) { 2025年 循环结构 时间复杂度 线性筛法 素数表 判断 A67447 构造函数可以被声明为 virtual。 2025年 面向对象 构造函数 虚函数 判断 A67446 给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。 2025年 贪心算法 树结构 哈夫曼树 判断 A67445 为了实现一个队列，使其出队操作（ pop ）的时间复杂度为 O(1)并且避免数组删除首元素的 问题，一 种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。 2025年 队列 时间复杂度 环形数组 判断 A67444 对一棵二叉排序树进行中序遍历，可以得到一个递增的有序序列。 2025年 有序序列 中序遍历 二叉排序树 判断 A67443 如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时 其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n)退化到 O(n log n )。 2025年 时间复杂度 二叉搜索树 树退化 判断 A67442 执行下列C++代码， my_dog.name 的最终值是 Charlie 。class Dog { 2025年 类与对象 构造函数 成员变量赋值 判断 A67441 下列 C++ 代码可以成功编译，并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性 value 。class Parent { 2025年 面向对象 继承 访问权限 判断 A67440 下列C++代码中的 tree 向量，表示的是一棵完全二叉树 ( -1 代表空节点)按照层序遍历的结果。 #include <vector> 2025年 完全二叉树 数组存储 层序遍历 判断 A67439 在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。 2025年 深度优先搜索 栈 树遍历 判断 A67438 下面C++代码采用动态规划求解零钱兑换问题：给定 种硬币，第 𝑖 种硬币的面值为 𝑐𝑜𝑖𝑛𝑠[𝑖 − 1] ，目标金额为 𝑎𝑚𝑡 ，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1 。int coinChangeDPComp(vector<int> &coins, int amt) { 2025年 动态规划 数组 状态转移 完全背包 判断 A67429 C++语言中，表达式 9 & 12 的结果类型为 int 、值为 8 。 2025年 位运算 数据类型 按位与 判断 A67428 一般情况下， long long 类型占用的字节数比 float 类型多。 2025年 数据类型 内存占用 字节数 判断 A67427 使用 math.h 或 cmath 头文件中的函数，表达式 pow(10, 3) 的结果的值为 1000 、类型为 int 。 2025年 数学函数 数据类型 函数返回值 判断 A67415 C++语言中，表达式 9 | 12 的结果类型为 int 、值为 13 。 2025年 位运算 运算符优先级 按位或 判断 A67414 C++语言中，访问数据发生下标越界时，总是会产生运行时错误，从而使程序异常退出。 2025年 数组越界 未定义行为 运行时错误 判断 A67413 对 n 个元素的数组进行归并排序，最差情况的时间复杂度为 O(n log n)。 2025年 归并排序 时间复杂度 算法复杂度 判断 A67412 5个相同的红球和4个相同的蓝球排成一排，要求每个蓝球的两侧都必须至少有一个红球，则一共有15种排列 方案。 2025年 排列组合 条件约束 计数原理 判断