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

分类题库

C++编程题库

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

共 4008 题

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

全部编程题单选判断填空

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

全部循环结构条件判断动态规划字符串处理贪心算法模拟数组遍历分支结构取模运算排序二维数组递归时间复杂度深度优先搜索枚举图论字符串输入输出数组枚举算法运算符优先级整数运算位运算广度优先搜索嵌套循环整数除法数据类型进制转换递推最短路径数学建模算术运算排序算法格式化输出顺序结构栈

题目列表

共 4008 题

A67184 已知三个序列： s1 = {3, 1, 8, 2, 5, 6, 7, 4} ， s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} ， s3 = {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列（）。 2025年动态规划最长公共子序列序列单选 A67183 现有一个地址区间为 0~10 的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储（1,3,5,7,9），哈希函数为。其中 9 存储在哈希表哪个地址中（）。 2025年哈希表冲突处理线性探测单选 A67182 在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 W，物品的数量为 n，其中第 i 个物品的重量为 w[i]，价值为 v[i] 。以下关于0/1背包问题的描述，正确的是（）。 2025年动态规划状态转移 /1背包单选 A67181 一棵深度为6（根节点深度为1）的完全二叉树，节点总数最少有（）。 2025年完全二叉树节点计数二叉树深度单选 A67180 对于如下二叉树，下面关于访问的顺序说法错误的是（）。 2025年中序遍历二叉树遍历前序遍历后序遍历单选 A67179 下面C++程序的运行结果为（）。 2025年循环结构变量运算程序阅读单选 A67178 下面C++程序中，函数 query 的时间复杂度是（）。 2025年递归时间复杂度分治算法单选 A67177 有5个字符，它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码，最小加权路径长度WPL（每个字符的出现次数它的编码长度，再把每个字符结果加起来）的值为（）。 2025年贪心算法哈夫曼编码加权路径长度单选 A67176 下面C++程序的运行结果为（）。#include <iostream> 2025年程序运行结果函数调用递归函数单选 A67175 一个简单无向图 G 有36条边，且每个顶点的度数都为4，则图 G 的顶点个数为（）。 2025年图论无向图顶点度数握手定理单选 A67174 假设一个算法时间复杂度的递推式是（ n为正整数），和 T(0)=1，那么这个算法的时间复杂度是（）。 2025年时间复杂度递推关系算法分析单选 A67173 城市规划 2025年广度优先搜索图论最短路径图的直径编程题 A67172 学习小组 2025年动态规划区间划分最值统计编程题 A67171 C++语言中，表达式 3 ^ 2 的结果类型为 int ，值为 9 。 2025年位运算异或运算运算符优先级判断 A67170 使用 cmath 头文件中的正弦函数，表达式 sin(90) 的结果类型为 double ，值约为 1.0 。 2025年数据类型三角函数 cmath头文件弧度与角度判断 A67169 使用 strcmp("10", "9") 比较两个字符串，返回值大于0，说明 "10" 比 "9" 大。 2025年字符串比较字典序 strcmp函数判断 A67168 选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。 2025年排序算法冒泡排序选择排序稳定性判断 A67167 求两个长度为 n 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 O(n2)优化到 O(n)。 2025年动态规划最长公共子序列空间复杂度滚动数组判断 A67166 在无向图中，所有顶点的度数之和等于边数的两倍。 2025年图论无向图顶点度数握手定理判断 A67165 使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为O(V+E) 。 2025年广度优先搜索时间复杂度图的存储邻接矩阵判断