单选题库 - E心E意

EXY-SC-0186

第 1321 题

唯一分解定理描述的内容是（）。

A

任何正整数都可以表示为两个素数的和。

B

任何大于 1 的合数都可以唯一分解为有限个质数的乘积。

C

两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。

D

所有素数都是奇数。

语言： C++

GESP真题五级

2025.12

单选题号： 6

EXY-SC-0185

第 1322 题

下面代码实现了欧几里得算法。下面有关说法，错误的是（）。

int gcd1(int a, int b) {
    return b == 0 ? a : gcd1(b, a % b);
}
 
int gcd2(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

A

gcd1() 实现为递归方式。

B

gcd2() 实现为迭代方式。

C

当 a 较大时，gcd1() 实现会多次调用自身，需要较多额外的辅助空间。

D

当 a 较大时，gcd1() 的实现比 gcd2() 执行效率更高。

语言： C++

GESP真题五级

2025.12

单选题号： 5

EXY-SC-0184

第 1323 题

假设我们有两个数 a = 38 和 b = 14，它们对模 m 同余，即 a≡b (mod m)。以下哪个值不可能是 m？

A

3

B

4

C

6

D

9

语言： C++

GESP真题五级

2025.12

单选题号： 4

EXY-SC-0183

第 1324 题

下面关于单链表和双链表的描述中，正确的是（）。

struct DNode {
    int data;
    DNode* prev;
    DNode* next;
};
 
// 在双链表中删除指定节点
void deleteNode(DNode* node) {
    if (node->prev) {
        node->prev->next = node->next;
    }
    if (node->next) {
        node->next->prev = node->prev;
    }
    delete node;
}
 
struct SNode {
    int data;
    SNode* next;
};
 
// 在单链表中删除指定节点
void deleteSNode(SNode* head, SNode* node) {
    SNode* prev = head;
    while (prev->next != node) {
        prev = prev->next;
    }
    prev->next = node->next;
    delete node;
}

A

双链表删除指定节点是O(1)，单链表是O(1)

B

双链表删除指定节点是O(n)，单链表是O(1)

C

双链表删除指定节点是O(1)，单链表是O(n)

D

双链表删除指定节点是O(n)，单链表是O(n)

语言： C++

GESP真题五级

2025.12

单选题号： 3

EXY-SC-0182

第 1325 题

区块链技术是比特币的基础。在区块链中，每个区块指向前一个区块，构成链式列表，新区块只能接在链尾，不允许在中间插入或删除。下面代码实现插入区块添加函数，则横线处填写（）。

// 区块（节点）
struct Block {
    int index;           // 区块编号（高度）
    string data;         // 区块里保存的数据
    Block* prev;         // 指向前一个区块
 
    Block(int idx, const string& d, Block* p) : index(idx), data(d), prev(p) {}
};
 
// 区块链
struct Blockchain {
    Block* tail;
 
    // 初始化
    void init() {
        tail = new Block(0, "Genesis Block", nullptr);
    }
 
    // 插入新区块
    void addBlock(const string& data) {
        _______________  // 在此处填入代码
    }
 
    // 释放内存
    void clear() {
        Block* cur = tail;
        while (cur != nullptr) {
            Block* p = cur->prev;
            delete cur;
            cur = p;
        }
        tail = nullptr;
    }
};

A

Block* newBlock = new Block(tail->index + 1, data, tail);
tail = newBlock->prev;

B

Block* newBlock = new Block(tail->index + 1, data, tail);
tail = newBlock;

C

Block* newBlock = new Block(tail->index + 1, data, tail->prev);
tail = newBlock;

D

Block* newBlock = new Block(tail->index + 1, data, tail->prev);
tail = newBlock->prev;

语言： C++

GESP真题五级

2025.12

单选题号： 2