AI题库 · GESP-C++八级题库
题目分享 #19730
下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a 的 [左,右] 区间进行排序,横线处应该填入的是( )。
void merge_sort(int a[], int left, int right) {
if (left >= right)
return;
int mid = (left + right) / 2;
merge_sort(a, left, mid);
merge_sort(a, mid + 1, right); // 在此处填入选项
merge(a, left, mid, right); // 合并操作
}
A
merge_sort(a,中,右)
B
merge_sort(a,中音+1,右)
C
merge_sort(a,左,中音+1)
D
merge_sort(a, mid - 1, right)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。