EXY-TF-0965
第 36 题
分治法通常将一个规模较大的问题拆分为若干个规模较小、结构相似的子问题，分别求解后再合并子问题的结果。
语言：
C++
GESP真题
五级
2026.6
判断题号：
5
EXY-TF-0964
第 37 题
在归并排序的合并操作中，如下代码片段可以正确地将两个已排序的子数组
L 和 R 合并回原数组 arr 中。void merge(int arr[], int left, int mid, int right) {
int n1 = mid - left + 1;
int n2 = right - mid;
vector<int> L(n1), R(n2);
for (int i = 0; i < n1; i++) L[i] = arr[left + i];
for (int j = 0; j < n2; j++) R[j] = arr[mid + 1 + j];
int i = 0, j = 0, k = left;
while (i < n1 && j < n2) {
if (L[i] <= R[j]) arr[k++] = L[i++];
else arr[k++] = R[j++];
}
while (i < n1) arr[k++] = L[i++];
while (j < n2) arr[k++] = R[j++];
}
语言：
C++
GESP真题
五级
2026.6
判断题号：
4
EXY-TF-0963
第 38 题
对任意正整数
a、b，以下两种写法的 gcd 函数返回值完全相同。int gcd1(int a, int b) {
return b ? gcd1(b, a % b) : a;
}
int gcd2(int a, int b) {
while (b) {
int t = b;
b = a % b;
a = t;
}
return a;
}
语言：
C++
GESP真题
五级
2026.6
判断题号：
3
EXY-TF-0962
第 39 题
带哨兵头尾节点的双向循环链表，在表头插入节点
p，以下四步操作无论什么顺序执行结果都正确。① p->next = head->next;
② p->prev = head;
③ head->next->prev = p;
④ head->next = p;
语言：
C++
GESP真题
五级
2026.6
判断题号：
2
EXY-TF-0961
第 40 题
数组的存储空间在物理上通常是连续的，而链表的结点可以存储在不连续的内存空间中。
语言：
C++
GESP真题
五级
2026.6
判断题号：
1
当前页显示 36 - 40
，共 840 道判断题