GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题

知识点

递归归并排序分治算法

题目描述

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

选项（单选）

A

merg e Sort(SList, T 2, s, m,len), mergeSort(SList, T2, m,t,len)

B

mergeS o rt(SList, T2, s, m-1,len), mergeSort(SList, T2, m+1,t,le n)

C

merg e Sort(SList, T 2, s, m,len), mergeSort(SList, T2, m+1,t,le n)

D

merg e Sort(SList, T 2, s, m-1,len), mergeSort(SLis t, T2, m-1,t, l en)

上一题下一题