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 道题(第 6 / 29 页)
搜索
设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序 的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做 ( ) 次比较。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
给定一个含N个不相同数字的数组,在最坏情况下,找出其中最大或最小的 数,至少需要N - 1次比较操作。则最坏情况下,在该数组中同时找最大与 最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整, ⌊ ⌋表示向下取整)
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
(计数排序)计数排序是一个广泛使用的排序方法。下面的程序使用双关键字 计数排序,将n对10000以内的整数,从小到大排序。 例如有三对整数(3, 4) (3, 4)、(2, 4) (2, 4)、(3, 3) (3, 3),那么排序之后应该是 (2, 4) (2, 4)、(3, 3) (3, 3)、(3, 4) (3,…
信息学奥赛-入门级
4.1 函数定义调用
简答题
难度 偏难
当n二100时,若b数组满足,对任意0 S i < 71,都有b [i]二1,那 么输出最小为()。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
当n=10时,若b数组满足,对任意0<=i<n,都有b [i]=i + 1,那么输出最 大为()。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
如果b数组全为0,则输出为0。()
信息学奥赛-入门级
3.1 一维数组
判断题
难度 偏易
如果a数组有重复的数字,则程序运行时会发生错误。()
信息学奥赛-入门级
3.1 一维数组
判断题
难度 偏易
一棵二叉树如右图所示,若釆用顺序存储结构,即用一维数组元素存储该二叉 树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处,右孩子位于下标2i+l处),则该数组的最大下标至少为?
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
输入的字符串应当只由大写字母组成,否则在访问数组时可能越界。( )
信息学奥赛-入门级
3.1 一维数组
判断题
难度 偏易
设A是n个实数的数组,考虑下面的递归算法: XYZ (A[1..n]) 1. if n=1 then return A[1] 2. else temp ← XYZ (A[1..n-1]) 3. if temp < A[n] 4. then return temp 5. else return A[n] 请问算法XYZ的…
信息学奥赛-入门级
6.1 递归
单选题
难度 适中
冒泡排序算法的伪代码如卜: 输入:数组L, n ≥ 1。输出:按非递减顺序排序的L 算法 BubbleSort: 1. FLAG ← n //标记被交换的最后元素位置 2. while FLAG > 1 do 3. k ← FLAG -1 4. FLAG ← 1 5. for j=1 to k do 6. if L(j…
信息学奥赛-入门级
5.1 冒泡排序
单选题
难度 适中
在执行完 init()后,f 数组不是单调递增的,但 g 数组是单调递增的。( )
信息学奥赛-入门级
3.1 一维数组
判断题
难度 偏易
一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( )。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
链表和数组的区别包括( )。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
(新壳栈)小 Z 设计了一种新的数据结构“新壳栈”。首先,它和传统的栈一样支持压入、弹出操作。此外,其栈顶的前 c 个元素是它的壳,支持翻转操作。其中,c > 2 是一个固定的正整数,表示壳的厚度。小 Z 还希望,每次操作,无论是压入、弹出还是翻转,都仅用与 c 无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
上一页
3
4
5
6
7
8
9
下一页