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 道题(第 15 / 103 页)
搜索
当n=7 时,下面函数的返回值为( )。 int fun ( int n ) { if ( n == 1 ) return 1 ; else if ( n >= 5 ) return n * fun ( n - 2 ) ; else return n * fun ( n - 1 ) ; } Copy
GESP-C++五级
综合练习
单选题
难度 适中
考虑以下C++代码实现的归并排序算法: void merge ( int arr [ ] , int left , int mid , int right ) { int n1 = mid - left + 1 ; int n2 = right - mid ; int L [ n1 ] , R [ n2 ] ; for…
GESP-C++五级
7.1 归并排序
单选题
难度 适中
下面函数可以将 n 的所有质因数找出来,其时间复杂度是( )。 # include <iostream> # include <vector> vector < int > get_prime_factors ( int n ) { vector < int > factors ; while ( n % 2 == 0…
GESP-C++五级
2.1 多项式复杂度
单选题
难度 适中
有如下函数 fun ,则 fun(20, 12) 的返回值为( )。 int fun ( int a , int b ) { if ( a % b == 0 ) return b ; else return fun ( b , a % b ) ; } Copy
GESP-C++五级
1.3 同余与模运算
单选题
难度 适中
对下面两个函数,说法错误的是( )。 int sumA ( int n ) { int res = 0 ; for ( int i = 1 ; i <= n ; i ++ ) { res += i ; } return res ; } int sumB ( int n ) { if ( n == 1 ) return…
GESP-C++五级
综合练习
单选题
难度 适中
如下列代码所示的基类(base)及其派生类(derived),则生成一个派生类的对象时,只调用派生类的构造函数。 # include <iostream> using namespace std ; class base { public : base ( ) { cout << "base constructor"…
GESP-C++六级
5.1 面向对象思想
判断题
难度 偏易
在C++中,类的静态成员变量只能被该类对象的成员函数访问。
GESP-C++六级
5.1 面向对象思想
判断题
难度 偏易
阅读以下用动态规划解决的0-1背包问题的函数,假设背包的容量 W 是10kg,假设输入4个物品的重量weights 分别为1,3,4,6(单位为kg),每个物品对应的价值values 分别为20,30,50,60,则函数的输出为( )。 # include <iostream> # include <vector> u…
GESP-C++六级
4.1 一维动态规划
单选题
难度 适中
上一题的二叉树深度计算还可以采用二叉树的广度优先搜索来实现。以下基于二叉树的广度优先搜索实现的深度计算函数中横线上应填写( )。 # include <queue> int max_depth_bfs ( tree_node * root ) { if ( root == nullptr ) { return 0 ;…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
二叉树的深度定义为从根结点到叶结点的最长路径上的结点数,则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写( )。 // 定义二叉树的结点结构 struct tree_node { int val ; tree_node * left ; tree_node * right ; tree_node ( in…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
某个哈希表键值 x 为整数, H(x) = x % p 是常用的哈希函数之一,要求 p 选择素数是因为这样不会产生冲突。( )
GESP-C++七级
5.1 哈希表概念
判断题
难度 偏易
使用 math.h 或 cmath 头文件中的正弦函数,表达式 sin(30) 的结果类型为 double 、值约为 0.5 。
GESP-C++七级
1.1 三角函数
判断题
难度 偏易
在C++语言中,函数可以定义在另一个函数定义之内。
GESP-C++七级
综合练习
判断题
难度 偏易
下面 fib 函数的时间复杂度为( )。 int fib_rcd [ MAX_N ] ; int fib ( int n ) { if ( n <= 1 ) return 1 ; if ( fib_rcd [ n ] > 0 ) return fib_rcd [ n ] ; return fib ( n - 1 ) +…
GESP-C++七级
3.1 图的概念
单选题
难度 适中
使用 math.h 或 cmath 头文件中的余弦函数,表达式 cos(60) 的结果类型为 double 、值约为 0.5 。
GESP-C++八级
综合练习
判断题
难度 偏易
上一页
12
13
14
15
16
17
18
下一页