AI题库
编程考级 · 信奥赛真题库
首页
Scratch
Scratch编程一级
Scratch编程二级
Scratch编程三级
Scratch编程四级
进入Scratch编程考级题库
Python
Python编程一级
Python编程二级
Python编程三级
Python编程四级
Python编程五级
Python编程六级
进入Python编程考级题库
C/C++
C/C++编程一级
C/C++编程二级
C/C++编程三级
C/C++编程四级
C/C++编程五级
C/C++编程六级
C/C++编程七级
C/C++编程八级
进入C/C++编程考级题库
机器人
机器人编程一级
机器人编程二级
机器人编程三级
机器人编程四级
机器人编程五级
机器人编程六级
机器人编程七级
进入机器人编程考级题库
GESP
GESP-Python一级
GESP-Python二级
GESP-Python三级
GESP-Python四级
GESP-Python五级
GESP-Python六级
GESP-Python七级
GESP-Python八级
GESP-Scratch一级
GESP-Scratch二级
GESP-Scratch三级
GESP-Scratch四级
GESP-C++一级
GESP-C++二级
GESP-C++三级
GESP-C++四级
GESP-C++五级
GESP-C++六级
GESP-C++七级
GESP-C++八级
进入GESP编程能力等级认证题库
信息学奥赛
信息学奥赛-入门级
信息学奥赛-提高级
进入信息学奥赛题库
试卷
最新试卷
热门试卷
VIP 专享
学习
每日一练
学习路径
考试日历
会员中心
搜索
登录
免费注册
首页
›
搜索
搜索「数组」
命中 426 道题(第 7 / 29 页)
搜索
(序列重排)全局数组变量 a 定义如下: Const int SIZE = 100; int a[SIZE],n; 它记录着一个长度为 n 的序列a[1],a[2],…,a[n]。 现在需要一个函数,以整数 p(1≤p≤n)为参数,实现如下功能:将序列 a 的前 p 个数与后 n–p 个数对调,且不改变这 p 个数(或…
信息学奥赛-提高级
8.1 复杂度分析
简答题
难度 偏难
(双栈模拟数组)只使用两个栈结构stack1和stack2,模拟对数组的随机读取。作为栈结构,stack1和stack2只能访问栈顶(最后一个有效元素)。栈顶指针top1和top2均指向栈顶元素的下一个位置。 输入第一行包含两个整数,分别是数组长度n和访问次数m,中间用单个空格隔开。 第二行包含n个整数,依次给出数组各…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏情况下,该算法需要做( )次比较。 if (S[1] < S[2]) { FirstMin = S[1]; SecondMin = S[2]; } else { FirstMin = S[2]; Second…
信息学奥赛-提高级
综合练习
单选题
难度 适中
(最短路径问题)无向连通图G有n个结点,依次编号为0,1,2,...,(n-1)。用邻接矩阵的形式给出每条边的边长,要求输出以结点0为起点出发,到各结点的最短路径长度。 使用Dijkstra算法解决该问题:利用dist数组记录当前各结点与起点的已找到的最短路径长度;每次从未扩展的结点中选取dist值最小的结点v进行扩展…
信息学奥赛-提高级
4.2 最短路径
简答题
难度 偏难
给定含有 n 个不同的数的数组 L=<x 1 , x 2 , ..., x n >。如果 L 中存在 x i (1 < i < n) 使得 x 1 < x 2 < ... < x i-1 < x i > x i+1 > ... > x n , 则称 L 是单峰的,并称 x i 是 L 的“峰顶”。现在已知 L 是单峰的…
信息学奥赛-提高级
综合练习
单选题
难度 适中
设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
信息学奥赛-提高级
综合练习
单选题
难度 适中
(2分)当t是s的子序列时,pre数组和suf数组满足:对任意0≤i<slen,pre[i]>suf[i+1]+1。( )
信息学奥赛-提高级
综合练习
判断题
难度 偏易
(1分)程序输出时,suf数组满足:对任意0≤i<slen,suf[i] ≤suf[i+1]。( )
信息学奥赛-提高级
综合练习
判断题
难度 偏易
(3分)若输入的a数组是一个严格单调递增的数列,此程序的时间复杂度是( )。
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法,在最坏情况下至少要做多少次比较?( )
信息学奥赛-提高级
综合练习
单选题
难度 适中
(归并第 k 小)已知两个长度均为 n 的有序数组 a1 和 a2(均为递增序,但不保证严格单调递增),并且给定正整数 k(1≤k≤2n),求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。 试补全程序。 #include <bits/stdc++.h> using namespace std; int so…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
当输入为“5 3 98 26 91 37 46”时,程序第一次执行到第 36 行,val[]数组的内容依次为( )。
信息学奥赛-提高级
综合练习
单选题
难度 适中
以比较为基本运算,在 n 个数的数组中找最大的数,在最坏情况下至少要做( )次运算。
信息学奥赛-提高级
综合练习
单选题
难度 适中
(寻找被移除的元素)问题:原有长度为n+1公差为1等升数列,将数列输到程序的数组时移除了一个元素,导致长度为n的开序数组可能不再连续,除非被移除的是第一个或最后一个元素。需要在数组不连续时,找出被移除的元素。试补全程序。 # include <iostream> # include <vector> using nam…
信息学奥赛-入门级
3.1 一维数组
简答题
难度 偏难
设a数组中最大值减最小值加1为A,则f函数的时间复杂度为()。
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
上一页
4
5
6
7
8
9
10
下一页