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 道题(第 7 / 103 页)
搜索
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, k和d[i]都是不超过10000的正整数,且k不超过n,并 假设rand()函数产生的是均匀的随机数,完成下面的判断题和单选题:
信息学奥赛-提高级
综合练习
简答题
难度 偏难
将(2, 7, 10, 18)分别存储到某个地址区间为如0~10的哈希表中,如果 哈希函数h(x)=(),将不会产生冲突,其中a mod b表示a除以b的 余数。
信息学奥赛-提高级
6.2 字符串哈希
单选题
难度 适中
完善程序:(序列重排)全局数组变量a定义如下: const int SIZE = 100; int a[SIZE], n; 它记录着一个长度为n的序列a[1],a[2], … , a[n]。 现在需要一个函数,以整数p(1≤p≤n)为参数,实现如下功能:将序列a的前p个数与后n–p个数对调,且不改变这p 个数(或n–p…
信息学奥赛-入门级
4.1 函数定义调用
简答题
难度 偏难
下面是根据欧几里得算法编写的函数,它所计算的是a和b的( )。 int euclid ( int a , int b ) { if ( b == 0 ) return a ; else return euclid ( b , a % b ) ; } Copy
信息学奥赛-入门级
4.1 函数定义调用
单选题
难度 适中
将(2, 6, 10, 17)分别存储到某个地址区间为 0~10 的哈希表中,如果哈希函数 h(x)= ( ), 将不会产生冲突,其中 amod b 表示 a 除以 b 的余数。
信息学奥赛-入门级
4.1 函数定义调用
单选题
难度 适中
(最大公约数之和)下列程序想要求解整数n的所有约数两两之间最大公约 数的和对10007求余后的值,试补全程序。(第一空 2 分,其余 3 分) 举例来说,4的所有约数是1,2,4 。1和2的最大公约数为1;2和4的最大公约 数为2;1和4的最大公约数为1。于是答案为1+2+1=4。 要求 getDivisor 函数的复…
信息学奥赛-入门级
4.1 函数定义调用
简答题
难度 偏难
init 函数的时间复杂度为( )。
信息学奥赛-入门级
4.1 函数定义调用
单选题
难度 适中
设输入字符串长度为 n,decode 函数的时间复杂度为( )。
信息学奥赛-入门级
4.1 函数定义调用
单选题
难度 适中
将源代码中 g 函数的定义(14-17 行)移到 main 函数的后面,程序可以正常编译运行。( )
信息学奥赛-入门级
4.1 函数定义调用
判断题
难度 偏易
当输入为“7 3”时,第 19 行用来取最小值的 min 函数执行了 449 次。( )
信息学奥赛-入门级
4.1 函数定义调用
判断题
难度 偏易
(序列重排)全局数组变量 a 定义如下: Const int SIZE = 100; int a[SIZE],n; 它记录着一个长度为 n 的序列a[1],a[2],…,a[n]。 现在需要一个函数,以整数 p(1≤p≤n)为参数,实现如下功能:将序列 a 的前 p 个数与后 n–p 个数对调,且不改变这 p 个数(或…
信息学奥赛-提高级
8.1 复杂度分析
简答题
难度 偏难
将(2,6,10,17)分别存储到某个地址区间为0~10 的哈希表中,如果哈希函数 h(x)=( ),将不会产生冲突,其中 a mod b 表示 a 除以 b 的余数。
信息学奥赛-提高级
6.2 字符串哈希
单选题
难度 适中
斐波那契数列的定义如下:F 1 =1,F 2 =1,F n =F n–1 +F n–2 (n≥3)。如果用下面的函数计算斐波那契数列的第 n 项,则其时间复杂度为( )。 int F(int n) { if(n<=2) return 1; else return F(n-1)+F(n-2); }
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
上一页
4
5
6
7
8
9
10
下一页