EXY-TF-1950
第 31 题
假设两个非负高精度整数分别存储在数组 a 和 b 中，且 $a\ge b$。数组采用低位在前的方式存储，即 a[0] 表示个位。下面代码中的 c 可以正确保存 a - b 的各位数字。
borrow = 0
for i in range(len(a)):
t = a[i] - b[i] + borrow
if t < 0:
t += 10
borrow = 1
else:
borrow = 0
c[i] = t
语言：
Python
GESP真题
五级
2026.9
判断题号：
10
EXY-TF-1949
第 32 题
下面的贪心代码，对于任意硬币面值集合
coins ，都一定可以求出凑出 money 所需要的最少硬币数量。count = 0
# coins 按面值从大到小排序
for coin in coins:
count += money // coin
money = money % coin
语言：
Python
GESP真题
五级
2026.9
判断题号：
9
EXY-TF-1948
第 33 题
下面归并排序的递推式对应的时间复杂度为 $O(n l o g n)$。
$$T(n)=2T(n/2)+O(n)$$
语言：
Python
GESP真题
五级
2026.9
判断题号：
8
EXY-TF-1947
第 34 题
快速排序中如果选取区间第一个元素作为枢轴。当输入数组已经升序排列时，其最坏时间复杂度仍为 $O(n l o g n)$。
语言：
Python
GESP真题
五级
2026.9
判断题号：
7
EXY-TF-1946
第 35 题
数组 a 已经升序排列，下面函数可以返回数组中最后一个小于等于 x 的元素下标；如果不存在该元素， 则返回 -1 。
def findLastLE(a, x):
l = 0
r = len(a) - 1
ans = -1
while l <= r:
mid = l + (r - l) // 2
if a[mid] <= x:
ans = mid
l = mid + 1
else:
r = mid - 1
return ans
语言：
Python
GESP真题
五级
2026.9
判断题号：
6
当前页显示 31 - 35
，共 1000 道判断题