EXY-TF-1945
第 36 题
下面程序的时间复杂度为 $O(n)$。
i = 1
while i <= n:
print(i)
i *= 2
语言：
Python
GESP真题
五级
2026.9
判断题号：
5
EXY-TF-1944
第 37 题
下面埃氏筛从
i * i 开始标记合数，原因是：i*i 之前 i 的合数倍数，已经被更小的质因子标记完成。def sieve(n):
isPrime = [True] * (n + 1)
isPrime[0] = isPrime[1] = False
i = 2
while i * i <= n:
if isPrime[i]:
j = i * i
while j <= n:
isPrime[j] = False
j += i
i += 1
return isPrime
语言：
Python
GESP真题
五级
2026.9
判断题号：
4
EXY-TF-1943
第 38 题
下面的欧几里得算法，只要
a 、b 是正整数，无论 a > b 还是 a < b 都可以正常求出最大公约数。def gcd(a, b):
while b != 0:
r = a % b
a = b
b = r
return a
语言：
Python
GESP真题
五级
2026.9
判断题号：
3
EXY-TF-1942
第 39 题
下面代码可以安全删除单向链表的头结点，并让
head 指向删除之后的新头结点。p = head
head = p.next
语言：
Python
GESP真题
五级
2026.9
判断题号：
2
EXY-TF-1941
第 40 题
下面代码，在已知结点 p 的前提下，可以用 $O({1})$ 的时间，在单向链表的 p 结点后面插入新结点 s 。
s.next = p.next
p.next = s
语言：
Python
GESP真题
五级
2026.9
判断题号：
1
当前页显示 36 - 40
，共 1000 道判断题