‹ 上一题 下一题 ›

g5-04175. GESP-5级-2023-12-单选-第02题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52023-12单选客观题5级·排序排序算法

下面 C++ 代码以递归方式实现合并排序,并假设 merge(int T[], int R[], int s, int m, int t) 函数将有序(同样排序规则)的 T[s..m] 和 T[m+1..t] 归并到 R[s..t] 中。横线处应填上代码是( )。

void mergeSort(int SList[], int TList[], int s, int t, int len)
{
    if (s == t) {
        TList[s] = SList[s];
        return;
    }
    int *T2 = new int[len]; // 保存中间结果
    int m = (s + t) / 2;
    ____________;
    merge(T2, SList, s, m, t);
    delete T2;
    return ;
}
  • A. mergeSort(SList, T2, s, m, len), mergeSort(SList, T2, m, t, len)
  • B. mergeSort(SList, T2, s, m-1, len), mergeSort(SList, T2, m+1, t, len)
  • C. mergeSort(SList, T2, s, m, len), mergeSort(SList, T2, m+1, t, len)
  • D. mergeSort(SList, T2, s, m-1, len), mergeSort(SList, T2, m-1, t, len)
未选择
输入
输出

            
答案