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 道题(第 5 / 29 页)
搜索
一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( )。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
链表和数组的区别包括( )。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
货币系统 【问题描述】 在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1..n]的货币系统记作 (n,a)。 在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被表示出,即对每一个非负整数 x,都存…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
贪吃蛇(snakes) 【题目描述】 草原上有 n 条蛇,编号分别为 1,2, ⋯ , n。初始时每条蛇有一个体力值ai,我们称编号为 x 的蛇实力比编号为 y 的蛇强当且仅当它们当前的体力值满足 ax > ay,或者 ax = ay 且 x > y。 接下来这些蛇将进行决斗,决斗将持续若干轮,每一轮实力最强的蛇拥有选…
信息学奥赛-提高级
5.3 排列组合
简答题
难度 偏难
(RMQ 区间最值问题)给定序列 a 0 , … , a n-1 ,和 m 次询问,每次询问给定 l, r,求max {a l , … , a r } 。 为了解决该问题,有一个算法叫 the Method of Four Russians,其时间复杂度为0(n + m),步骤如下: • 建立 Cartesian(笛卡…
信息学奥赛-提高级
8.1 复杂度分析
简答题
难度 偏难
(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 个数的数组中找最大的数,在最坏情况下至少要做( )次运算。
信息学奥赛-提高级
综合练习
单选题
难度 适中
完善程序:(序列重排)全局数组变量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 个数(或n–p…
信息学奥赛-入门级
4.1 函数定义调用
简答题
难度 偏难
给定含有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-c 三行代码补全到算法中使得算法…
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1 ,若某结点的下标为i ,则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处) ,则图中所有结点的最大下标为 ( ) 。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
上一页
2
3
4
5
6
7
8
下一页