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 专享
学习
每日一练
学习路径
考试日历
会员中心
搜索
登录
免费注册
首页
›
搜索
搜索「函数」
命中 1535 道题(第 22 / 103 页)
搜索
下面 init_sieve 函数的时间复杂度为( )。 int sieve [ MAX_N ] ; void init_sieve ( int n ) { for ( int i = 1 ; i <= n ; i ++ ) sieve [ i ] = i ; for ( int i = 2 ; i <= n ; i +…
GESP-C++七级
5.1 哈希表概念
单选题
难度 适中
使用 math.h 或 cmath 头文件中的函数,对于 int 类型的变量 x ,表达式 fabs(x) 和 sqrt(x * x) 的结果总是近似相等的。
GESP-C++八级
6.1 最小生成树
判断题
难度 偏易
下面 merge_sort 函数试图实现归并排序算法,横线处应该填入的是( )。
GESP-C++八级
6.1 最小生成树
单选题
难度 适中
下面 count_triple 函数的时间复杂度为( )。
GESP-C++八级
7.1 时间复杂度
单选题
难度 适中
以下关于 C++ 中 abs() 函数的描述,正确的是( )
GESP-C++三级
综合练习
单选题
难度 适中
以下关于 C++ 求最小值函数 min() 的描述,不正确的是( )
GESP-C++三级
综合练习
单选题
难度 适中
下面代码可以正常编译并输出 10 。 # include <iostream> using namespace std ; int calculate ( int x , int y = 10 ) ; int main ( ) { cout << calculate ( 5 ) ; // 调用1 return 0 ;…
GESP-C++四级
1.1 指针定义
判断题
难度 偏易
某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化,排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能,则两处横线上应分别填写( )。 # include <string> using namespace std ; str…
GESP-C++四级
3.1 结构体定义
单选题
难度 适中
下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有 学生完全排序,只需要找出前 k 名),则横线上应填写( )。 struct Student { string name ; int score ; } ; void selectTopK ( Student…
GESP-C++四级
3.1 结构体定义
单选题
难度 适中
给定函数 climbStairs(int n) 的定义如下,则 climbStairs(5) 的返回的值是( )。 int climbStairs ( int n ) { if ( n <= 2 ) return n ; int a = 1 , b = 2 ; for ( int i = 3 ; i <= n ; i…
GESP-C++四级
4.1 函数定义调用
单选题
难度 适中
递归函数一定要有终止条件,否则可能会造成栈溢出。
GESP-C++五级
6.1 递归概念
判断题
难度 偏易
以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为为O(n)。 int fib ( int n ) { if ( n <= 1 ) return n ; return fib ( n - 1 ) + fib ( n - 2 ) ; } Copy
GESP-C++五级
2.1 多项式复杂度
判断题
难度 偏易
假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a,b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。 int lcm ( int a , int b ) { return a / gcd ( a , b ) * b ; } Copy
GESP-C++五级
1.2 最大公约数与最小公倍数
判断题
难度 偏易
区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面代码实现插入区块添加函数,则横线处填写( )。 //区块(节点) struct Block { int index ; // 区块编号(高度) string data ; // 区块里保存的数据…
GESP-C++五级
综合练习
单选题
难度 适中
下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要比当前数字小,右边的数字要比当前数字大)。 bool isBST ( TreeNode * root , int minVal , int maxVal ) { if ( ! root ) return true ; if ( root -> val <= min…
GESP-C++六级
1.1 树的基本概念
判断题
难度 偏易
上一页
19
20
21
22
23
24
25
下一页