单选题
适中
#19730
下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a 的 [左,右] 区间进行排序,横线处应该填入的是( )。 void merge_…
下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a 的 [左,右] 区间进行排序,横线处应该填入的是( )。
答案与解析
正确答案:B
解析
归并排序通过递归将数组区间不断二分。当前函数已对[left, mid]区间进行递归调用,需对剩余部分进行同样操作。剩余部分起始位置为mid+1,结束位置为right,形成连续且不重叠的子区间。递归调用必须覆盖整个原区间[left, right],且子问题划分应保证边界正确衔接。合并操作前,两个子区间必须均已有序,因此第二个递归调用处理右半部分。