2023年9月CCF-GESP编程能力等级认证Python编程五级真题
输入
输出
控制
记录
Python提供了常用的数据结构,并支持面向对象编程
Python是解释型语言
Python是一种高级程序设计语言
Python程序在运行前需要预先编译
[4, 5, 6, lstA]
[4, 5, 6, 1, 2, 3]
[4, 5, 6, [1, 2, 3]]
执行将报错,因为 lstA 已经被删除
sumA() 用循环方式求1~N之和, sumB() 用递归方式求1~N之和
默认情况下,倒数第二行被执行时如果输入较小的正整数如 100 ,即倒数第一行能正确被执行,则能实现求1到N之和
默认情况下,倒数第二行被执行时如果输入较大的正整数如 10000 ,倒数第一行被能正确被执行,能实现求1到N之和
默认情况下,一般说来, sumA() 和效率高于 sumB()
sReverse(sIn[1:]) sIn[:1]
sReverse(sIn[:1]) sIn[1:]
sIn[:1] sReverse(sIn[1:])
sIn[1:] sReverse(sIn[: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)
isOdd isOdd(x)
isOdd(x) isOdd
isOdd isOdd
isOdd(x) isOdd(x)
checkNum() 函数定义错误
最后一行代码将 isEven 作为 checkNum() 参数将导致错误
最后一行代码执行后将输出 True
触发异常
checkNum() 函数定义错误
倒数第 行代码将 isOdd 作为 checkNum() 参数将导致错误
最后一行代码将 Add 作为 checkNum() 参数将导致错误
倒数两行代码执行后都将没有错误
4#3#2#2#4
4#3#2#2#1#5
4#3#2#1#2#4
4#3#2#1#2#5
isPrimeA() 的最坏时间复杂度是0(N) , isPrimeB() 的最坏时间复杂度是0(logN) , isPrimeA() 优于isPrimeB()
isPrimeA() 的最坏时间复杂度是0(N) , isPrimeB() 的最坏时间复杂度是 0(N1/2), isPrimeB() 优于isPrimeA()
isPrimeA() 的最坏时间复杂度是 0(N1/2), isPrimeB() 的最坏时间复杂度是 0(N), isPrimeA() 优于isPrimeB()
isPrimeA() 的最坏时间复杂度是 0(logN), isPrimeB() 的最坏时间复杂度是 0(N), isPrimeB() 优于isPrimeB()
0
1
6
7
搜索算法
分治算法
贪心算法
递推算法
将数组分成两个子数组,分别排序后再合并。
随机选择一个元素作为枢轴,将数组划分为两个部分。
从数组的最后一个元素开始,依次与前一个元素比较并交换位置。
比较相邻的两个元素,如果顺序错误就交换位置。
上述代码构成单向链表
上述代码构成双向链表
上述代码构成循环链表
上述代码构成指针链表
发表评论 取消回复