GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

分类题库

C++编程题库

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

共 1010 题单选

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选判断填空

全部 2026年 2025年 2024年 2023年 2022年 2020年

全部循环结构条件判断动态规划时间复杂度取模运算递归贪心算法运算符优先级字符串处理数据类型字符串图论输入输出数组遍历位运算数组二维数组模拟分支结构排序整数除法枚举整数运算进制转换算术运算函数调用深度优先搜索嵌套循环排序算法变量运算递推变量作用域类型转换栈广度优先搜索变量赋值

题目列表

共 1010 题

A67157 假设循环队列数组长度为 N ，其中队空判断条件为： front == rear ，队满判断条件为： (rear + 1) % N == front ，出队对应的操作为： front = (front + 1) % N ，入队对于的操作为： rear = (rear + 1) % N 。循环队列长度 N = 6 ，初始 front = 1 , rear = 1 ，执行操作序列为：入队, 入队, 入… 2025年取模运算队列操作循环队列单选 A67156 以下函数 check() 用于判断一棵二叉树是否为（）。 2025年递归二叉树数据结构单选 A67155 以下c++代码实现了二叉树的（）。void traverse(TreeNode* root) { 2025年递归二叉树遍历后序遍历单选 A67154 下面C++代码实现了哈夫曼编码，则横线处应填写的代码是（）。 2025年优先队列贪心算法哈夫曼编码单选 A67153 以下函数实现了二叉排序树（BST）的（）操作。TreeNode* op(TreeNode* root, int x) { 2025年递归插入操作二叉排序树单选 A67152 下列C++代码实现了树的深度优先遍历，则横线处应填入（）。 2025年递归树结构深度优先遍历单选 A67151 给定一棵普通二叉树（节点值没有大小规律），下面C++代码判断是否存在值为 x 的结点，则横线处应填入（）。 2025年递归条件判断二叉树遍历单选 A67150 在二叉排序树（Binary Search Tree, BST）中，假设节点值互不相同。给定如下搜索函数，以下说法一定正确的是（）。bool find(Node* root, int x) { 2025年查找算法二叉排序树指针遍历单选 A67149 0/1 背包（每件物品最多选一次）问题通常可用一维动态规划求解，核心C++代码如下。则下面说法正确的是（）。for each item (w, v): 2025年动态规划一维数组优化 /1背包单选 A67148 以下关于动态规划的说法中，错误的是 2025年动态规划算法概念单选 A67135 对如下定义的C++循环单链表，横线处填写（）。 2025年链表操作指针循环链表单选 A67134 区块链技术是比特币的基础。在区块链中，每个区块指向前一个区块，构成链式列表，新区块只能接在链尾，不允许在中间插入或删除。下面C++代码实现插入区块添加函数，则横线处填写（）。 2025年链表数据结构指针操作单选 A67133 下面关于单链表和双链表的描述中，正确的是（）。 2025年链表单链表双链表单选 A67132 假设我们有两个数 a=38 和 b=14，它们对模 m 同余，即 a=b(mod m)。以下哪个值不可能是 m？ 2025年模运算因数与倍数同余单选 A67131 下面C++代码实现了欧几里得算法。下面有关说法，错误的是（）。 2025年循环结构最大公约数欧几里得算法单选 A67130 唯一分解定理描述的内容是（）。 2025年数论唯一分解定理质因数分解单选 A67129 下述c++代码实现素数表的线性筛法，筛选出所有小于等于的素数，则横线上应填的代码是( )。 2025年线性筛素数筛法数组与循环单选 A67128 下面c++代码实现了归并排序。下述关于归并排序的说法中，不正确的是（）。 2025年归并排序时间复杂度稳定性分治算法单选 A67127 下述C++代码实现了快速排序算法，最坏情况的时间复杂度是（）。 2025年快速排序时间复杂度算法分析单选 A67126 下面C++代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素，返回 arr.size() 。以下说法正确的是（）。int lower_bound(vector<int>& arr, int x) { 2025年二分查找边界条件有序数组单选