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

分类题库

C++编程题库

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

共 66 题

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

全部编程题单选判断填空

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

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

题目列表

共 66 题

A72036 排排坐前缀和贪心算法排序编程题 A70883 排座椅模拟数组贪心算法排序编程题 A67927 下面程序的运行结果为（）。1 bool check(int n, int a[], int k, int dist) { 2026年二分答案贪心算法排序数组遍历单选 A67912 假设数组的值域范围是D，以下程序的时间复杂度是O(nlogn+nlogD)。1 bool check(int n, int a[], int k, int dist) { 2026年二分答案贪心算法排序时间复杂度分析判断 A67911 若一个问题满足最优子结构性质，则一定可以用贪心算法得到最优解。 2026年贪心算法最优子结构算法正确性判断 A67894 哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中，任何一个字符的叶子结点都不会成为另一个字符结点的祖先。 2026年贪心算法哈夫曼树前缀编码判断 A67884 在 Kruskal 算法中，会将边排序后按顺序扫描选取边加入最小生成树中，算法的本质思想是（）。 2026年并查集最小生成树贪心算法单选 A67883 下面程序的运行结果为（）。1 #include <iostream> 2026年二分答案数组贪心算法排序单选 A67882 下面程序的时间复杂度是（），假设数组的值域范围是D。1 #include <iostream> 2026年二分答案时间复杂度贪心算法排序单选 A67879 有 6 个字符，它们出现的次数分别为： {2, 3, 3, 4, 6, 8} ，现在用哈夫曼编码为这些字符编码，最小加权路径长度WPL（每个字符的出现次数×它的编码长度，再把每个字符结果加起来）的值为（）。 2026年贪心算法哈夫曼编码加权路径长度单选 A67875 如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。 2026年动态规划贪心算法算法复杂度判断 A67871 若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树 2026年贪心算法完全二叉树哈夫曼编码判断 A67868 拆分 2026年快速幂取模运算贪心算法整数拆分编程题 A67860 在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（）。1 int prim(vector<vector<int>>& graph, int n) { 2026年最小生成树图论贪心算法 Prim算法单选 A67852 在图论算法中，Kruskal算法和Prim算法都可以用来求解最小生成树，且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（） 2026年最小生成树图论贪心算法判断 A67740 以下哪个问题最适合用贪心算法求解？( ) 2026年贪心算法算法选择单选 A67730 贪心算法的核心思想是枚举所有可能的情况。（） 2026年贪心算法算法思想判断 A67721 你遇到了 n 只怪兽，第 i 只怪兽的初始体力为 h i ，当怪兽的体力降至 0 2026年二分答案贪心算法数学建模数组与循环编程题 A67617 3.1 编程题 1 2025年贪心算法排序数学建模数组与下标编程题 A67612 给定字符集 {A,B,C,D} 的出现频率分别为 {5,1,6,2} ，则正确的哈夫曼编码是（）。 2025年贪心算法树结构哈夫曼编码单选