EXY-SC-1305
第 196 题
下列选项中，哪个不可能是下图的广度优先遍历序列（ ）。
语言：
C++
GESP真题
七级
2025.6
单选题号：
15
EXY-SC-1304
第 197 题
下面程序的时间复杂度为（ ）。
int primes[MAXP], num = 0;
bool isPrime[MAXN] = {false};
void sieve() {
for (int n = 2; n <= MAXN; n++) {
if (!isPrime[n])
primes[num++] = n;
for (int i = 0; i < num && n * primes[i] <= MAXN; i++) {
isPrime[n * primes[i]] = true;
if (n % primes[i] == 0)
break;
}
}
}
语言：
C++
GESP真题
七级
2025.6
单选题号：
14
EXY-SC-1303
第 198 题
下面 search 函数的平均时间复杂度为（ ）。
int search(int n, int * p, int target) {
int low = 0, high = n;
while (low < high) {
int middle = (low + high) / 2;
if (target == p[middle]) {
return middle;
} else if (target > p[middle]) {
low = middle + 1;
} else {
high = middle;
}
}
return -1;
}
语言：
C++
GESP真题
七级
2025.6
单选题号：
13
EXY-SC-1302
第 199 题
下面程序的时间复杂度为（ ）。
int rec_fib[MAX_N];
int fib(int n) {
if (n <= 1)
return n;
if (rec_fib[n] == 0)
rec_fib[n] = fib(n - 1) + fib(n - 2);
return rec_fib[n];
}
语言：
C++
GESP真题
七级
2025.6
单选题号：
12
EXY-SC-1301
第 200 题
下面程序的输出为（ ）。
#include <iostream>
using namespace std;
int rec_fib[100];
int fib(int n) {
if (n <= 1)
return n;
if (rec_fib[n] == 0)
rec_fib[n] = fib(n - 1) + fib(n - 2);
return rec_fib[n];
}
int main() {
cout << fib(6) << endl;
return 0;
}
语言：
C++
GESP真题
七级
2025.6
单选题号：
11
当前页显示 196 - 200
，共 1260 道单选题