选择知识点 (2)
找到 375 道单选题
EXY-SC-0290
第 86 题

下面代码实现了欧拉（线性）筛，横线处应填写（ ）。

vector<int> euler_sieve(int n) {
    vector<bool> is_composite(n + 1, false);
    vector<int> primes;

    for (int i = 2; i <= n; i++) {
        if (!is_composite[i])
            primes.push_back(i);

        for (int j = 0; ________ && (long long)i * primes[j] <= n; j++) {
            is_composite[i * primes[j]] = true;
            if (i % primes[j] == 0)
            break;
        }
    }
     return primes;
}
A

j <= n
B

j < sqrt(n)
C

j < primes.size()
D

j < i
语言： C++
GESP真题 五级
2026.3
单选题号： 5
EXY-SC-0289
第 87 题

对如下代码实现的欧几里得算法（辗转相除法），执行 gcd(48,18) 得到的调用序列为（ ）。

int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}
A

gcd(48,18) → gcd(18,12) → gcd(12,6) → gcd(6,0)
B

gcd(48,18) → gcd(30,18) → gcd(12,18)
C

gcd(48,18) → gcd(18,30) → gcd(30,6)
D

gcd(48,18) → gcd(12,18) → gcd(6,12)
语言： C++
GESP真题 五级
2026.3
单选题号： 4
EXY-SC-0288
第 88 题

下面函数用“哑结点”统一处理删除单向链表中的头结点与中间结点。横线处应填（ ）。

struct Node{
    int val;
    Node* next;
    Node(int v):val(v),next(nullptr){}
};

Node* eraseAll(Node* head, int x){
    Node dummy(0);
    dummy.next = head;
    Node* cur = &dummy;
    while(cur->next){
        if(cur->next->val == x){
            Node* del = cur->next;
            ________________
            delete del;
        }else cur = cur->next;
    }
    return dummy.next;
}
A

cur = cur->next;
B

cur->next = del->next;
C

del->next = cur->next;
D

cur->next = nullptr;
语言： C++
GESP真题 五级
2026.3
单选题号： 3
EXY-SC-0287
第 89 题

双向循环链表中要在结点 p 之前插入新结点 s（均非空），以下指针操作正确的是（ ）。

A 
s->next=p; 
p->prev=s; 
p->next=s; 
s->prev=p;
B 
s->prev=p; 
s->next=p->next; 
p->next->prev=s; 
p->next=s;
C 
s->next=p; 
s->prev=p->prev; 
p->prev->next=s; 
p->prev=s;
D 
s->next=p; 
s->prev=nullptr; 
p->prev=s;
语言： C++
GESP真题 五级
2026.3
单选题号： 2
EXY-SC-0286
第 90 题

关于单链表、双链表和循环链表，下列说法正确的是（ ）。

A

在单链表中，若已知任意结点的指针，则可以在 $O(1)$ 时间内删除该结点。
B

循环链表中一定不存在空指针。
C

在循环双链表中，尾结点的 next 指针一定为 nullptr。
D

在带头结点的循环单链表中，判定链表是否为空只需判断头结点的 next 是否指向自身。
语言： C++
GESP真题 五级
2026.3
单选题号： 1
当前页显示 86 - 90 ，共 375 道单选题