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

PROBLEM SET

数组

按知识点筛选题目，系统巩固该考点。

共 158 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 158 题

A67311 以下哪种情况使用链表比数组更合适？ 2025年 链表数组数据结构选择 -- -- A67306 函数 sieve 实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（）。vector<bool> sieve(int n) { 2025年 循环结构数组素数判断埃氏筛 -- -- A62726 请你阅读以下这段C++程序，程序输入为9 1 4 2 8 5 7 9 2 6，直接写出程序运行的结果。（）#include<iostream> 2025年 循环结构双指针数组最值计算 -- -- A62724 请你阅读以下这段C++程序，直接写出程序运行的结果。（）#include<iostream> 2025年 模拟栈数组函数调用 -- -- A60549 算法学习 2025年 条件判断数组贪心算法排序 -- -- A62678 C++中一个int类型变量所占空间为32位。小蓝创建了一个大小为30,000,000的int数组，则该数组所占空间约为( ) 2025年 数组数据类型与存储内存空间计算 -- -- A67137 小杨在玩一个闯关游戏，从第 1 关走到第 4 关。每一关的体力消耗如下（下标表示关卡编号）： cost = [ 0, 3, 5, 2, 4 ] ，其中 cost[i] 表示到达第 i 关需要消耗的体力， cost[0]=0 表示在开始状态，体力消耗为 0。小杨每次可以从当前关卡前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最小体力为 7。 2025年 递推动态规划数组 -- -- A67087 考虑用如下递推方式计算斐波那契数列，时间复杂度是 O(n)。int n = 10; 2025年 递推时间复杂度数组斐波那契数列 -- -- A67085 下面这段C++代码实现了选择排序算法。 2025年 循环结构数组选择排序算法实现 -- -- A67025 以下C++代码是一个程序的部分代码，能够正确执行，输出的结果是（）int arr[5] = {1, 2, 3, 4, 5}; 2025年 数组表达式运算数组下标 -- -- A67022 以下C++代码执行后，数组 arr 的内容是（）int arr[6] = {1, 2, 3, 4, 5, 6}; 2025年 循环结构数组变量交换 -- -- A67014 小杨的智慧购物 2025年 模拟循环结构数组最值查找 -- -- A67013 在 C++ 中，数组名不能改变，数组名不能被赋值。 2025年 数组指针常量 -- -- A57057 对一组数据 [5, 2, 6, 4, 8, 1, 7, 3]使用冒泡的方法按从大到小的顺序进行排序，则第 2 轮排序过后的结果是[6, 5, 8, 4, 7, 3, 2, 1]。 2026年 数组排序算法冒泡排序 -- -- A61005 礼盒排序 2026年 数组排序多关键字排序结构体 -- -- A60980 找数 2026年 循环结构哈希表数组集合去重 -- -- A67966 定义 double arr[10]; ，未手动初始化时，数组中所有元素的默认值为 0.0。 2026年 数组默认初始化浮点类型 -- -- A67918 有一个存储了个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提下，数组的随机访问是，而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是O(1)。 2026年 时间复杂度数组插入操作单链表 -- -- A67907 找数 2026年 循环结构哈希表数组集合 -- -- A67900 小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子（即不能同时取相邻两家的糖果）。目标是拿到最多糖果。以下是代码实现，请补全横线。1 int visit(vector<int>& nums) { 2026年 动态规划数组状态转移 -- --