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 道题(第 14 / 29 页)
搜索
对上题中的二叉搜素树,当输入数组为[5,3,7,2,4,6,8] 时,构建二叉搜索树,并采用如下代码实现的遍历方式,得到的输出是( )。 # include <iostream> using namespace std ; // 遍历二叉搜索树,输出结点值 void traversal ( tree_node * ro…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
二叉搜索树中的每个结点,其左子树的所有结点值都小于该结点值,右子树的所有结点值都大于该结点值。以下代码对给定的整数数组(假设数组中没有数值相等的元素),构造一个对应的二叉搜索树,横线上应填写(): // 定义二叉树的结点结构 struct tree_node { int val ; tree_node * left ;…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( )。(2024.9-6)
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
int arr[3][] 是一个正确的二维数组的声明。
GESP-C++四级
2.1 二维数组
判断题
难度 偏易
冒泡排序的第一轮操作是从左到右遍历数组,通过两两比较相邻元素,将当前最大的元素移动到末尾。给定数组 arr[]={4, 1, 3, 1, 5, 2} ,执行第一轮冒泡排序后数组 arr 中的内容为( )。
GESP-C++四级
6.1 冒泡排序
单选题
难度 适中
下面( )正确定义二维数组。
GESP-C++四级
2.1 二维数组
单选题
难度 适中
假定整型是32位,对一个 2 行 3 列的二维整数数组 array ,假设数组第一个元素在内存中的地址为0x7ffee4065820 ,则第2行第2个元素的地址 &array[1][1] 为( )。 int array [ 2 ] [ 3 ] = { { 0 , 1 , 2 } , { 3 , 4 , 5 } } ;…
GESP-C++四级
1.3 引用
单选题
难度 适中
下面的描述中,( )不能正确定义一个名为 Student 的结构体以及一个包含20个元素的结构数组。
GESP-C++四级
3.1 结构体定义
单选题
难度 适中
对有序数组 {5,13,19,21,37,56,64,75,88,92,100} 进行二分查找,成功查找元素 19 的比较次数是2。
GESP-C++五级
5.1 二分查找
判断题
难度 偏易
二分查找仅适用于数组而不适合链表,因为二分查找需要跳跃式访问元素,链表中执行跳跃式访问的效率低。
GESP-C++五级
5.1 二分查找
判断题
难度 偏易
假设有多个孩子,数组 g 保存所有孩子的胃口值。有多块饼干,数组 s 保存所有饼干的尺寸。小杨给孩子们发饼干,每个孩子最多只能给一块饼干。饼干的尺寸大于等于孩子的胃口时,孩子才能得到满足。小杨的目标是尽可能满足越多数量的孩子,因此打算采用贪心算法来找出能满足的孩子的数目,则横线上应填写的代码为( )。 int cook…
GESP-C++五级
8.1 贪心思想
单选题
难度 适中
给定一个长度为 的有序数组 nums ,其中可能包含重复元素。下面的函数返回数组中某个元素 target 的左边界,若数组中不包含该元素,则返回 −1 。例如在数组 nums = [5,7,7,8,8,10] 中查找 target=8 ,函数返回 8 88 在数组中的左边界的索引为 3 33。则横线上应填写的代码为(…
GESP-C++五级
综合练习
单选题
难度 适中
给定一个长度为 n 的有序数组 nums ,其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。 int binarySearch ( vector < int > & nums , int target , int left , int right ) { if ( left > right )…
GESP-C++五级
综合练习
单选题
难度 适中
下面关于链表和数组的描述,错误的是( )。
GESP-C++五级
4.1 单链表
单选题
难度 适中
在解决简单背包问题时,动态规划的状态转移方程如下: dp [ i ] [ w ] = max ( dp [ i - 1 ] [ w ] , dp [ i - 1 ] [ w - weights [ i - 1 ] ] + values [ i - 1 ] ) ; Copy 该方程表示:在考虑第 i 个物品时,当前背包容…
GESP-C++六级
4.1 一维动态规划
判断题
难度 偏易
上一页
11
12
13
14
15
16
17
下一页