EXY-TF-1045
第 116 题
下面程序的时间复杂度为 $O(n)$。
for (int i = 1; i <= n; i *= 2) {
cout << i << endl;
}
语言：
C++
GESP真题
五级
2026.9
判断题号：
5
EXY-TF-1044
第 117 题
下面埃氏筛从 i * i 开始标记，是因为 i * i 之前的 i 的合数倍数已经被更小的质因子标记过。
for (int i = 2; (long long)i * i <= n; i++) {
if (isPrime[i]) {
for (int j = i * i; j <= n; j += i) {
isPrime[j] = false;
}
}
}
语言：
C++
GESP真题
五级
2026.9
判断题号：
4
EXY-TF-1043
第 118 题
下面欧几里得算法既适用于 a > b ，也适用于 a < b ，只要 a 、 b 是正整数。
int gcd(int a, int b) {
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
语言：
C++
GESP真题
五级
2026.9
判断题号：
3
EXY-TF-1042
第 119 题
下面代码可以安全地删除单链表的头结点，并使 head 指向删除后的新头结点。
Node *p = head;
delete p;
head = p->next;
语言：
C++
GESP真题
五级
2026.9
判断题号：
2
EXY-TF-1041
第 120 题
下面代码在已知结点 p 的情况下，能够以 $O(1)$ 的时间在单链表的 p 结点之后插入新结点 s 。
s->next = p->next;
p->next = s;
语言：
C++
GESP真题
五级
2026.9
判断题号：
1
当前页显示 116 - 120
，共 1000 道判断题