2023年9月CCF-GESP编程能力等级认证C++编程五级真题
输入
输出
控制
记录
(a >> 3 == b)
(a - b) % 3 == 0
(a / b == 3)
(a == 3 * b)
6
21
28
不确定
sumA() 用循环方式求从 1 到 N 之和, sumB() 用递归方式求从 1 到 N 之和。
默认情况下,如果输入正整数 1000 ,能实现求从 1 到 1000 之和。
默认情况下,如果输入正整数 100000 ,能实现求从 1 到 100000 之和。
一般说来, sumA() 的效率高于 sumB() 。
sIn[sIn.length() - 1] sReverse(sIn.substr(0, sIn.length() - 1));
sIn[0] sReverse(sIn.substr(1, sIn.length() - 1));
sReverse(sIn.substr(0, sIn.length() - 1)) sIn[sIn.length() - 1];
sReverse(sIn.substr(1, sIn.length() - 1)) sIn[sIn.length() - 1];
Hanoi(B, C, A, N - 2)
Hanoi(B, A, C, N - 1)
Hanoi(A, B, C, N - 2)
Hanoi(C, B, A, N - 1)
compare 和 isOdd(lstA[i])
compare(x1,y1) 和 isOdd
compare 和 isOdd
compare(x1,y1) 和 isOdd(lstA[i])
checkNum() 函数定义错误。
将 isEven 作为 checkNum() 参数将导致错误。
执行后将输出 1 。
运行时触发异常。
checkNum() 函数定义错误。
输出行 A 的语句将导致编译错误。
输出行 B 的语句将导致编译错误。
该代码没有编译错误。
4#3#2#2#4
4#3#2#2#1#5
4#3#2#1#2#4
4#3#2#1#2#5
isPrimeA() 的最坏时间复杂度是O(N), isPrimeB() 的最坏时间复杂度是O(logN), isPrimeB() 优于isPrimeA() 。
isPrimeA() 的最坏时间复杂度是O(N), isPrimeB() 的最坏时间复杂度是O(N1/2), isPrimeB() 优于isPrimeA() 。
isPrimeA() 的最坏时间复杂度是O(N1/2), isPrimeB() 的最坏时间复杂度是O(N), isPrimeA() 优于isPrimeB() 。
isPrimeA() 的最坏时间复杂度是O(logN), isPrimeB() 的最坏时间复杂度是O(N), isPrimeA() 优于isPrimeB()
0
1
6
7
搜索算法
分治算法
贪心算法
递推算法
将数组分成两个子数组,分别排序后再合并。
随机选择一个元素作为枢轴,将数组划分为两个部分。
从数组的最后一个元素开始,依次与前一个元素比较并交换位置。
比较相邻的两个元素,如果顺序错误就交换位置。
上述代码构成单向链表。
上述代码构成双向链表。
上述代码构成循环链表。
上述代码构成指针链表。
发表评论 取消回复