单选题库 - E心E意

EXY-SC-0970

第 531 题

在埃拉托斯特尼筛法中，要筛选出不大于 $n$ 的所有素数，最外层循环应该遍历什么范围（）？

vector<int> sieveOfEratosthenes(int n) {
    std::vector<bool> isPrime(n + 1, true);
    std::vector<int> primes;
    ________________________
    {
        if (isPrime[i]) {
            primes.push_back(i);
            for (int j = i * i; j <= n; j += i) {
                isPrime[j] = false;
            }
        }
    }
    for (int i = sqrt(n) + 1; i <= n; ++i) {
        if (isPrime[i]) {
            primes.push_back(i);
        }
    }
    return primes;
}

A

for (int i = 2; i <= n; ++i)

B

for (int i = 1; i < n; ++i)

C

for (int i = 2; i <= sqrt(n); ++i)

D

for (int i = 1; i <= sqrt(n); ++i)

语言： C++

GESP真题五级

2024.3

单选题号： 10

EXY-SC-0969

第 532 题

下面的代码片段用于判断一个正整数是否为素数。请对以下代码进行修改，使其能正确实现相应功能。（）

bool isPrime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i < num; ++i) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

A

num < 2 应该改为 num <= 2

B

循环条件 i * i < num 应该改为 i * i <= num

C

循环条件应该是 i <= num

D

循环体中应该是 if (num % i != 0)

语言： C++

GESP真题五级

2024.3

单选题号： 9

EXY-SC-0968

第 533 题

给定序列：$1, 3, 6, 9, 17, 31, 39, 52, 61, 79, 81, 90, 96$。使用以下代码进行二分查找查找元素 $82$ 时，需要循环多少次，即最后输出的 times 值为（）。

int binarySearch(const std::vector<int>& arr, int target) {
    int left = 0;
    int right = arr.size() - 1;
    int times = 0;
    while (left <= right) {
        times++;
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            cout << times << endl;
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    cout << times << endl;
    return -1;
}

A

2

B

5

C

3

D

4

语言： C++

GESP真题五级

2024.3

单选题号： 8

EXY-SC-0967

第 534 题

下面的代码片段用于将两个高精度整数进行相加。请在横线处填入（），使其能正确实现相应功能。

string add(string num1, string num2) {
    string result;
    int carry = 0;
    int i = num1.size() - 1, j = num2.size() - 1;
    while (i >= 0 || j >= 0 || carry) {
        int x = (i >= 0) ? num1[i--] - '0' : 0;
        int y = (j >= 0) ? num2[j--] - '0' : 0;
        int sum = x + y + carry;
        carry = sum / 10;
        ________________________
    }
    return result;
}

A

result = to_string(sum % 10) + result;

B

result = to_string(carry % 10) + result;

C

result = to_string(sum / 10) + result;

D

result = to_string(sum % 10 + carry) + result;

语言： C++

GESP真题五级

2024.3

单选题号： 7

EXY-SC-0966

第 535 题

下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是（）？

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

A

$O(1)$

B

$O(n)$

C

$O(2^n)$

D

$O(\log n)$

语言： C++

GESP真题五级

2024.3

单选题号： 6