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 道题(第 19 / 29 页)
搜索
下面代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素,返回arr.size() 。以下说法正确的是( )。 int lower_bound ( vector < int > & arr , int x ) { int l = 0 , r = arr . size ( ) ; whil…
GESP-C++五级
综合练习
单选题
难度 适中
假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操作为: front = (front + 1) % N ,入队对于的操作为: rear = (rear + 1) %N 。循环队列长度 N = 6 ,初始 fr…
GESP-C++六级
6.2 队列
单选题
难度 适中
求两个长度为 序列的最长公共子序列(LCS)长度时,可以使用滚动数组将空间复杂度从优化到。
GESP-C++七级
3.1 图的概念
判断题
难度 偏易
求两个序列的最长公共子序列(LCS)时,使用滚动数组优化空间后,仍然可以还原出具体的LCS序列。
GESP-C++八级
8.1 算法优化方法
判断题
难度 偏易
下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a 的 [左,右] 区间进行排序,横线处应该填入的是( )。 void merge_sort ( int a [ ] , int left , int right ) { if ( left >= right ) return ; int mi…
GESP-C++八级
综合练习
单选题
难度 适中
按身高排序 【题目描述】 默认小猫角色和白色背景。有两个列表,第一个列表“names”存储名字,第二个列表“heights”存储这组名字对应的身高,这些身高由互不相同的正整数组成。 请按身高由大到小排序,同时能够得到对应名字的列表“names”。 例如: 名字列表:names = [‘Emily’,’Michael’,…
GESP-Scratch四级
4.1 排序概念
简答题
难度 偏难
小杨学排序 【题目描述】 有 N 个互不相同的整数组成一个数列,为了方便查询小杨想知道这些数从小到大排序后在原数列中的位置编号是什么。 比如:原数列为[3, 7, 1, 6, 8],排序后的数列为[1, 3, 6, 7, 8],排序后的数列中,每个数在原数列中的位置编号为[3,1,4,2,5]。 默认小猫角色和白色背景…
GESP-Scratch四级
4.1 排序概念
简答题
难度 偏难
小杨学排序 【题目描述】 有 N 个互不相同的整数组成一个数列,为了方便查询小杨想知道这些数从大到小排序后,原数列中的每个数据在排序后数列中的位置编号是什么。 比如:原数列为[3, 7, 1, 6, 8],排序后的数列为[8, 7, 6, 3, 1],原数列在排序后的数列中的位置编号为[4,2,5,3,1]。 默认小猫…
GESP-Scratch四级
4.1 排序概念
简答题
难度 偏难
二分查找算法的复杂度通常表示为O(log n),其中n是数组的长度
GESP-Python五级
2.1 多项式复杂度
判断题
难度 偏易
在升序数组 nums 中寻找目标值 target,下列程序可以填入的是( ) class Search ( object ) : def search ( self , nums , target ) : left , right = 0 , len ( nums ) - 1 while left <= right :…
GESP-Python五级
综合练习
单选题
难度 适中
栈和队列均可通过数组或链表来实现,其中数组实现支持随机访问、占用内存较少,但插入和删除元素效率低;链表实现的元素插入与删除效率高,但元素访问效率低、占用内存较多。
GESP-Python六级
6.1 栈
判断题
难度 偏易
对上题中的二叉搜素树,当输入数组为 [ 5 , 3 , 7 , 2 , 4 , 6 , 8 ] [5,3,7,2,4,6,8][5,3,7,2,4,6,8] 时,构建二叉搜索树,并采用如下代码实现的遍历方式,得到的输出是( )。 def traversal ( tree_node * root ) : if ( roo…
GESP-Python六级
1.1 树的基本概念
单选题
难度 适中
二叉搜索树中的每个结点,其左子树的所有结点值都小于该结点值,右子树的所有结点值都大于该结点值。以下代码对给定的整数数组(假设数组中没有数值相等的元素),构造一个对应的二叉搜索树,横线上应填写(): class TreeNode : def __init__ ( self , x ) : self . val = x s…
GESP-Python六级
1.1 树的基本概念
单选题
难度 适中
一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( )。
GESP-Python六级
1.1 树的基本概念
单选题
难度 适中
旋转数组是一种常见的数据结构问题,通常是指一个有序数组经过旋转后,使得所有元素逆序排列。整数数组 nums 按升序排列,数组中的值互不相同。在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转,使数组变为 [nums[k], nums[k + 1],…, nums[n - 1], nums[…
GESP-Python五级
5.1 二分查找
单选题
难度 适中
上一页
16
17
18
19
20
21
22
下一页