在对长度为 （ n>=1）的数组进行归并排序的过程中， mergeArray 函数（合并两个有序子数组的操作）被调用的次数是（ ）。 const int MAXN = 100005; int a[MAXN]; int tempArr[MAXN]; void mergeArray(int left, int mid, int right) { int i = left; // 左半部分起点 int j = mid + 1; // 右半部分起点 int k = left; // 临时数组下标 while (i = right) { return; int mid = left + (right - left) / 2; mergeSort(left, mid); mergeSort(mid + 1, right); mergeArray(left, mid, right);
A：n-1
B：log n
C：n log n
D：2n
正确答案：A
试卷来源：202606 CCF-GESP编程能力等级认证C++五级真题