单选题库 - E心E意

EXY-SC-1260

第 241 题

下列程序实现了输出杨辉三角形，其时间复杂度为（）。

#include <iostream>
using namespace std;
 
#define N 35
int a[N];
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        a[i] = 1;
        for (int j = i - 1; j > 0; j--)
            ________; // 在此处填入选项
        for (int j = 0; j <= i; j++)
            cout << a[j] << " ";
        cout << endl;
    }
    return 0;
}

A

$O(n)$

B

$O(n \log n)$

C

$O(n^2)$

D

$O(n^3)$

语言： C++

GESP真题八级

2025.3

单选题号： 15

EXY-SC-1259

第 242 题

下列程序实现了输出杨辉三角形，代码中横线部分应该填入的是（）。

#include <iostream>
using namespace std;
 
#define N 35
int a[N];
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        a[i] = 1;
        for (int j = i - 1; j > 0; j--)
            ________; // 在此处填入选项
        for (int j = 0; j <= i; j++)
            cout << a[j] << " ";
        cout << endl;
    }
    return 0;
}

A

a[j] += a[j + 1]

B

a[j] += a[j - 1]

C

a[j - 1] += a[j]

D

a[j + 1] += a[j]

语言： C++

GESP真题八级

2025.3

单选题号： 14

EXY-SC-1258

第 243 题

下面 Floyd 算法程序的时间复杂度为（）。

#include <iostream>
using namespace std;
 
#define N 21
#define INF 9999999
int map[N][N];
int main() {
    int n, m, t1, t2, t3;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (i == j)
                map[i][j] = 0;
            else
                map[i][j] = INF;
        }
    }
 
    for (int i = 1; i <= m; i++) {
        cin >> t1 >> t2 >> t3;
        map[t1][t2] = t3;
    }
 
    for (int k = 1; k <= n; k++)
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= n; j++)
                if (map[i][j] > map[i][k] + map[k][j])
                    ________; // 在此处填入选项
 
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout.width(4);
            cout << map[i][j];
        }
        cout << endl;
    }
}

A

$O(N)$

B

$O(N^2)$

C

$O(N^3)$

D

$O(N^2 \log N)$

语言： C++

GESP真题八级

2025.3

单选题号： 13

EXY-SC-1257

第 244 题

下面 Floyd 算法中，横线处应该填入的是（）。

#include <iostream>
using namespace std;
 
#define N 21
#define INF 9999999
int map[N][N];
int main() {
    int n, m, t1, t2, t3;
    cin >> n >> m;
 
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (i == j)
                map[i][j] = 0;
            else
                map[i][j] = INF;
        }
    }
 
    for (int i = 1; i <= m; i++) {
        cin >> t1 >> t2 >> t3;
        map[t1][t2] = t3;
    }
 
    for (int k = 1; k <= n; k++)
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= n; j++)
                if (map[i][j] > map[i][k] + map[k][j])
                    ________; // 在此处填入选项
 
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout.width(4);
            cout << map[i][j];
        }
        cout << endl;
    }
}

A

map[i][j] = map[i][k] + map[k][j]

B

map[i][k] = map[i][j] - map[k][j]

C

map[i][j] = map[i][k] - map[k][j]

D

map[k][j] = map[i][j] - map[i][k]

语言： C++

GESP真题八级

2025.3

单选题号： 12

EXY-SC-1256

第 245 题

下面的欧氏筛法程序中，两个横线处应填入的分别是（）。

int primes[MAXP], num = 0;
bool isPrime[MAXN + 1] = {false};
void sieve() {
    for (int n = 2; n <= MAXN; n++) {
        if (!isPrime[n]) {
            primes[num++] = n;
            for (int i = 0; i < num && ________; i++) { // 在此处填入选项
                isPrime[n * primes[i]] = true;
                if (________) // 在此处填入选项
                    break;
            }
        }
    }
}

A

n * primes[i] < MAXN
n % primes[i] == 0

B

n * primes[i] < MAXN
primes[i] > n

C

n * primes[i] <= MAXN
n % primes[i] == 0

D

n * primes[i] <= MAXN
primes[i] > n

语言： C++

GESP真题八级

2025.3

单选题号： 11