单选题 适中
#19730

下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a 的 [左,右] 区间进行排序,横线处应该填入的是( )。 void merge_…

下列代码实现了归并排序(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);    // 合并操作
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
归并排序通过递归将数组区间不断二分。当前函数已对[left, mid]区间进行递归调用,需对剩余部分进行同样操作。剩余部分起始位置为mid+1,结束位置为right,形成连续且不重叠的子区间。递归调用必须覆盖整个原区间[left, right],且子问题划分应保证边界正确衔接。合并操作前,两个子区间必须均已有序,因此第二个递归调用处理右半部分。