题目编号
语言
全部语言
等级
全部等级
知识点
选择知识点 (0)
找到 1260 道单选题
EXY-SC-1085
第 416 题
下述代码实现素数表的埃拉托斯特尼筛法，筛选出所有小于等于 $n$ 的素数，则横线上应填的最佳代码是（ ）。
void sieve_Eratosthenes(int n) {
    vector<bool> is_prime(n + 1, true);
    vector<int> primes;
 
    for (int i = 2; i * i <= n; i++) {
        if (is_prime[i]) {
            primes.push_back(i);
            ______________________ {  // 在此处填入代码
                is_prime[j] = false;
            }
        }
    }
 
    for (int i = sqrt(n) + 1; i <= n; i++) {
        if (is_prime[i]) {
            primes.push_back(i);
        }
    }
 
    return primes;
}
A
for (int j = i; j <= n; j++)
B
for (int j = i * i; j <= n; j++)
C
for (int j = i * i; j <= n; j += i)
D
for (int j = i; j <= n; j += i)
语言： C++
GESP真题 五级
2024.9
单选题号： 5
EXY-SC-1084
第 417 题
有如下函数 fun，则 fun(20, 12) 的返回值为（ ）。
int fun(int a, int b) {
    if (a % b == 0)
        return b;
    else
        return fun(b, a % b);
}
A
20
B
12
C
4
D
2
语言： C++
GESP真题 五级
2024.9
单选题号： 4
EXY-SC-1083
第 418 题
对下面两个函数，说法错误的是（ ）。
int sumA(int n) {
    int res = 0;
    for (int i = 1; i <= n; i++) {
        res += i;
    }
    return res;
}
 
int sumB(int n) {
    if (n == 1)
        return 1;
    int res = n + sumB(n - 1);
    return res;
}
A
sumA 体现了迭代的思想。
B
SumB 采用的是递归方式。
C
SumB 函数比 SumA 的时间效率更高。
D
两个函数的实现的功能相同。
语言： C++
GESP真题 五级
2024.9
单选题号： 3
EXY-SC-1082
第 419 题

通过（ ）操作，能完成在双向循环链表结点 $p$ 之后插入结点 $s$ 的功能（其中 next 域为结点的直接后继，prev 域为结点的直接前驱）。

A

p->next->prev = s; s->prev = p; p->next = s; s->next = p->next;
B

p->next->prev = s; p->next = s; s->prev = p; s->next = p->next;
C

s->prev = p; s->next = p->next; p->next = s; p->next->prev = s;
D

s->next = p->next; p->next->prev = s; s->prev = p; p->next = s;
语言： C++
GESP真题 五级
2024.9
单选题号： 2
EXY-SC-1081
第 420 题
下面关于链表和数组的描述，错误的是（ ）。
A
数组大小固定，链表大小可动态调整。
B
数组支持随机访问，链表只能顺序访问。
C
存储相同数目的整数，数组比链表所需的内存多。
D
数组插入和删除元素效率低，链表插入和删除元素效率高。
语言： C++
GESP真题 五级
2024.9
单选题号： 1
当前页显示 416 - 420 ，共 1260 道单选题