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 道题(第 16 / 29 页)
搜索
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。 子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。 该程序的时间复杂度为?( ) # include <iostream> # include <vector> # include <algorithm> using names…
GESP-C++七级
1.1 三角函数
单选题
难度 适中
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。 子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。 下面的程序横线处应该填入的是?( ) # include <iostream> # include <vector> # include <algorithm> using n…
GESP-C++七级
1.1 三角函数
单选题
难度 适中
如何正确定义一个长度为5的整型数组?( )
GESP-C++三级
5.1 一维数组
单选题
难度 适中
以下C++代码,尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。( ) for ( int i = 0 ; i < n - 1 ; ++ i ) { int minIndex = i ; for ( int j = i + 1 ; j < n ; ++ j ) { if ( arr [ j ]…
GESP-C++四级
1.3 引用
判断题
难度 偏易
无论初始数组是否有序,选择排序都执行 次比较。( )
GESP-C++四级
6.3 选择排序
判断题
难度 偏易
为了提高冒泡排序的效率,如果某轮“冒泡”中没有执行任何交换操作,说明数组已经完成排序,可直接返回结果,则两条横线上分别应该填写?( ) void bubbleSortWithFlag ( vector < int > & nums ) { for ( int i = nums . size ( ) - 1 ; i >…
GESP-C++四级
6.1 冒泡排序
单选题
难度 适中
在C++中, int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 3 行 4 列的二维数组。 关于这两种方式,下面说法【错误】的是?( )
GESP-C++四级
1.1 指针定义
单选题
难度 适中
下面的函数接收一个 3 行 4 列的二维数组并输出其中元素,则横线上不能填写?( ) void printArray ( ________ ) { for ( int i = 0 ; i < 3 ; ++ i ) for ( int j = 0 ; j < 4 ; ++ j ) std :: cout << arr […
GESP-C++四级
2.1 二维数组
单选题
难度 适中
查字典这个小学生必备技能,可以把字典视为一个已排序的数组。 假设小杨要查找一个音首字母为 g 的单词,他首先翻到字典约一半的页数,发现该页的首字母是 m ,由于字母表中 g 位于 m 之前,所以排除字典后半部分,查找范围缩小到前半部分;不断重复上述步骤,直至找到首字母为 g 的页码。 这种查字典的一系列操作可看作二分查…
GESP-C++五级
5.1 二分查找
判断题
难度 偏易
下面的 C++ 代码用于在升序数组 lst 中查找目标值 target 最后一次出现的位置。相关说法,正确的是?( ) int binary_search_last_occurrence ( const vector < int > & lst , int target ) { if ( lst . empty ( )…
GESP-C++五级
综合练习
单选题
难度 适中
下面的C++代码,用于求一系列数据中的最大值。有关其算法说法【错误】的是?( ) int find_max ( const vector < int > & nums ) { if ( nums . empty ( ) ) { throw invalid_argument ( "输入数组不能为空" ) ; } int…
GESP-C++五级
综合练习
单选题
难度 适中
下面的C++代码,用于求一系列数据中的最大值。有关其算法说法【错误】的是?( ) int find_max_recursive ( const vector < int > & nums , int left , int right ) { if ( left == right ) return nums [ left…
GESP-C++五级
综合练习
单选题
难度 适中
与数组相比,链表在( )操作上通常具有更高的效率?
GESP-C++五级
4.1 单链表
单选题
难度 适中
为了实现一个队列,使其出队操作( pop )的时间复杂度为 O(1) 并且避免数组删除首元素的 O(n) 问题,一种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。( )
GESP-C++六级
6.2 队列
判断题
难度 偏易
给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入?( ) # include <vector> # include <queue> # include <algorithm> struct TreeNode { int val ; TreeNode * left ; TreeNode * ri…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
上一页
13
14
15
16
17
18
19
下一页