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 道题(第 8 / 103 页)
搜索
设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n(n 为正整数)及T(0) = 1,则该算法的时间复杂度为( )。
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
假设输入的n, k和d[i]都是不超过10000的正整数,且k不超过n,并 假设rand()函数产生的是均匀的随机数,完成下面的判断题和单选题:
信息学奥赛-提高级
综合练习
简答题
难度 偏难
将(2, 7, 10, 18)分别存储到某个地址区间为如0~10的哈希表中,如果 哈希函数h(x)=(),将不会产生冲突,其中a mod b表示a除以b的 余数。
信息学奥赛-提高级
6.2 字符串哈希
单选题
难度 适中
设输入字符串长度为 n,encode 函数的时间复杂度为( )。
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
现有一个地址区间为 0~10 的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0 开始往后),现在要依次存储(0,1, 2,3,4,5,6,7),哈希函数为 h(x)=x2 mod 11。请问 7 存储在哈希表哪个地址中( )。
信息学奥赛-提高级
6.2 字符串哈希
单选题
难度 适中
ack 函数在输入参数“(2,2)”时的返回值为( )。 unsigned ack(unsigned m, unsigned n) { if (m == 0) return n + 1; if (n == 0) return ack(m - 1, 1); return ack(m - 1, ack(m, n - 1))…
信息学奥赛-提高级
综合练习
单选题
难度 适中
给定地址区间为 0~9 的哈希表,哈希函数为 h(x) = x % 10,采用线性探查的冲突解决策略(对于出现冲突情况,会往后探查第一个空的地址存储;若地址 9 冲突了则从地址 0重新开始探查)。哈希表初始为空表,依次存储(71, 23, 73, 99, 44, 79, 89)后,请问 89 存储在哈希表哪个地址中。(…
信息学奥赛-提高级
6.2 字符串哈希
单选题
难度 适中
如果输入的n为正整数,solve2函数的作用是计算n所有的因子的平方和( )
信息学奥赛-入门级
4.1 函数定义调用
判断题
难度 偏易
当输入两个完全相同的字符串时,g函数的返回值总是true( )
信息学奥赛-入门级
4.1 函数定义调用
判断题
难度 偏易
f函数的返回值等于两个输入字符串的最长公共子串的长度。( )
信息学奥赛-入门级
4.1 函数定义调用
判断题
难度 偏易
f函数的返回值小于等于min(n,m)。
信息学奥赛-入门级
4.1 函数定义调用
判断题
难度 偏易
设a数组中最大值减最小值加1为A,则f函数的时间复杂度为()。
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
将f函数的输入参数的类型改为unsignedint,程序的输出不变。()
信息学奥赛-提高级
综合练习
判断题
难度 偏易
若将customFunction 函数改为“return a + customFunction(a-1,b-1);并输入“3 3”,则程序的最终输出为( )
信息学奥赛-入门级
4.1 函数定义调用
单选题
难度 适中
sumPrimes 函数计算的是从 2 到 n 之间的所有素数之和。( )
信息学奥赛-入门级
4.1 函数定义调用
判断题
难度 偏易
上一页
5
6
7
8
9
10
11
下一页