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 道题(第 1 / 29 页)
搜索
找数 时间限制:1.0 s 内存限制:512.0 MB 题目描述 给定一个包含n个互不相同的正整数的数组A与一个包含m个互不相同的正整数的数组B,请你帮忙计算有多少数在数组A与 数组B中均出现。 输入格式 第一行包含两个整数n,m。 第二行包含n个正整数a 1 ,a 2 ,...,a n 表示数组A。 第二行包含m个正…
GESP-Python五级
未分类
简答题
难度 适中
假设数组a的值域范围是D,以下程序的时间复杂度是O(nlogn+nlogD)。 def check(n , a , k , dist): cnt = 1 last = a [0] for i in range(1 , n): if a [i] - last >= dist : cnt += 1 last = a [i]…
GESP-Python五级
未分类
判断题
难度 适中
在一个数组中,如果两个元素a [i] 和a [j]满足i < j 且a [i] > a [j],则a [i] 和a [j]是一个逆序对。 下面代码可以正确统计数组a 区间[l ,r] 内的逆序对总数。 cnt = 0 def merge_count(a , l , m , r): global cnt i = l j…
GESP-Python五级
未分类
判断题
难度 适中
若数组a 已按升序排列,则下面代码可以正确实现“在a 中查找第一个大于等于x 的元素的位置”。 def lowerBound(a, x): l = 0 r = len(a) while l < r: mid = (l + r) // 2 if a[mid] >= x: r = mid else: l = mid + 1…
GESP-Python五级
未分类
判断题
难度 适中
有一个存储了 n 个整数的线性表,分别用 Python 列表(数组)和自定义单链表两种方式实现。在已知元素下标(或结点对象引用)的前提下,Python 列表的随机访问操作时间复杂度为O(1);而在 Python 实现的单链表中,已知某结点对象的引用时,在该结点之后插入一个新结点的操作时间复杂度也为O(1)。
GESP-Python五级
未分类
判断题
难度 适中
有n位同学的成绩已经从小到大排好序,现在对它执行下面这段以第一个元素为pivot 的快速排序,请问此次排序的时间复杂度是()。 def quicksort(a , l , r): if l >= r: return pivot = a [l] i , j = l , r while i < j : while i <…
GESP-Python五级
未分类
单选题
难度 适中
在升序数组中查找第一个大于等于x 的位置,下面循环中横线应填()。 def lowerBound(a, x): l = 0 r = len(a) while l < r: mid = l + (r - l) // 2 if a[mid] >= x: r = mid # 填空处 else: l = mid + 1 ret…
GESP-Python五级
未分类
单选题
难度 适中
在使用Floyd算法求任意两点间最短路径时,时间复杂度为 。若在某次算法执行前,已经用 Dijkstra 算 法正确求出了所有点对的最短路并存入了 dist 数组。如果此时继续对该 dist 数组执行一次完整的 Floyd 算法过程 (无任何提前终止),执行完毕后 dist 数组内的值( )。
GESP-C++八级
未分类
单选题
难度 适中
下面程序的时间复杂度是( ),假设数组 的值域范围是 。 #include <iostream> #include <algorithm> bool check(int n, int a[], int k, int dist) { int cnt = 1; int last = a[0]; for (int i = 1…
GESP-C++七级
未分类
单选题
难度 适中
在一个数组中,如果两个元素 a[i] 和 a[j] 满足 i < j 且 a[i] > a[j] ,则 a[i] 和 a[j] 是一个逆 序对。 下面代码可以正确统计数组 a 区间 [l,r] 内的逆序对总数。 long long cnt=0; void merge_count(vector<int>& a, int…
GESP-C++五级
未分类
判断题
难度 适中
若数组 a 已按升序排列,则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。 int lowerBound(vector<int>& a, int x){ int l=0, r=a.size(); while(l < r) { int mid = (l + r) / 2; if( a[mid]…
GESP-C++五级
未分类
判断题
难度 适中
有一个存储了n个整数的线性表,分别用数组和单链表两种方式实现。在已知下标(或结点指针)的前提 下,数组的随机访问是O(1) , 而在链表中已知某结点的指针时,在该结点之后插入一个新结点的操作也是O(1)。
GESP-C++五级
未分类
判断题
难度 适中
在升序数组中查找第一个大于等于 x 的位置,下面循环中横线应填( )。 int lowerBound(const vector<int>& a, int x){ int L=0, r=a.size(); while(L<r){ int mid = L + (r - l)/2; if(a[mid] >= x) r = m…
GESP-C++五级
未分类
单选题
难度 适中
下面代码试图把数组按升序进行“插入排序”,横线处应填写( )。 void ins(int a[], int n){ for(int i = 1; i < n; i++){ int key = a[i]; int j = i-1; while(j >= 0 && __________){ a[j+1] = a[j]; j…
GESP-C++四级
未分类
单选题
难度 适中
定义 double arr[10]; ,未手动初始化时,数组中所有元素的默认值为 0.0。
GESP-C++三级
未分类
判断题
难度 适中
1
2
3
4
5
6
7
下一页