GESP-Python五级 题库
区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面代码实现插入区块添加函数,则横线处填写()。
下列关于排序的说法,正确的是( )。
下面代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素,返回数组长度。以下说法正确的是( )。
小杨要把一根长度为 L 的木头切成 K 段,使得每段长度小于等于 x。已知每切一刀只能把一段木头分成两段,他用二分法找到满足条件的最小 x( x 为正整数),则横线处应填写( )。
根据下面代码,以下说法正确的是()。
下列代码用于判断一个数是否为完全数(即等于它的真因子之和的数,如6=1+2+3),哪个选项是正确的实现?

if i != n / i:
if i != n // i:
if i = n // i:
if i == n // i:
下面的代码实现线性筛法(欧拉筛),横线处应填入( )。

i % p == 0
p % i == 0
i == p
i * p == n
线性筛算法中有语句 if p * i > n break; ,其目的是( )。

降低常数但复杂度仍是
保证每个合数只被其最小质因子筛到一次,从而
提高缓存命中率,复杂度仍
不重要,是否 break 都一样
给定一个 n x n 的矩阵 matrix ,矩阵的每一行和每一列都按升序排列。下面代码返回矩阵中第 k 小的元素,则两处横线上应分别填写( )。





假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 movies ,其中 movies[i] =[start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影,则横线上应分别填写的代码为( )。

movies
lastEnd
movies[i][0]
movies[i][1]
给定一个整数数组 nums ,下面代码找到一个具有最大和的连续子数组,并返回其最大和。则下面说法错误的是( )。


上述代码采用分治算法实现
本题算法采用贪心算法
时间复杂度:
由于采用递归方式实现,空间复杂度:
给定一个由非负整数组成的数组 digits ,表示一个非负整数的各位数字(最高位在数组首位)。下面代码对该整数执行 +1 操作,并返回结果数组,则横线上应填写( )。





有关下列Python代码的说法,错误的是( )

执行 SORTED({1:1,2:4,3:9}) 不会报错
执行 SORTED(range(10)) 不会报错
执行 SORTED([1,20,3], Reverse = True)[::-1] 不会报错
执行 SORTED([1,None,'123']) 不会报错
基于上题代码正确的前提下,填入相应代码完善append()函数,用于在尾部增加新节点( )。

self.tail.next = new_node
new_node.prev = self.tail
self.tail.next = new_node
self.tail = new_node
new_node.prev = self.tail
self.tail.next = new_node
new_node.prev = self.tail
self.tail.next = new_node
self.tail = new_node
下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )。

该算法采用分治算法
该算法是递归实现
该算法采用贪心算法
该算法不是递推算法
基于上题的find_max()实现,下面的说法错误的是( )。
find_max() 适用于 str
find_max() 适用于 list
find_max() 适用于 tuple
find_max() 适用于 dict
下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )。

本题的 find_max() 函数采用分治算法
和上上题的 find_max() 函数相比,本题 find_max() 运行效率相对较低,因为需要分配额外的内存空间,用以存储nums的切片结果
和上上题的 find_max() 函数相比,本题 find_max() 的空间复杂度与之相同,不需要额外的存储资源
本题的 find_max() 的时间复杂度为 O(n log n)
下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )

本题 find_max() 函数的实现是递推(迭代)算法
本题 find_max() 函数的时间复杂度为 O(n)
和前面题的 find_max() 相比,因为没有递归,所以也就没有栈的创建和销毁开销,因此不会有与递归相关的栈溢出错误
本题的 find_max() 函数支持 dict 类型,因为 dict 也支持for-in 循环
硬币找零,要求找给客户最少的硬币。第一行输入硬币规格且空格间隔,单位为角,规格假设都小于10角,且一定有1角规格。硬币规格不一定是标准的货币系统,可能出现4角、2角等规格。第二行输入找零金额,约定必须为1角的整数倍。输出为每种规格及其数量,按规格从大到小输出,如果某种规格不必要,则输出为0。下面是 其实现代码,相关说法正确的是( )。

上述代码采用贪心算法实现
上述代码总能找到本题目要求的最优解
上述代码采用枚举算法实现
上述代码采用分治算法
