‹ 上一题 下一题 ›

g5-04312. GESP-5级-2025-03-单选-第14题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52025-03单选客观题5级·分治分治算法

函数 int findMax(int arr[], int low, int high) 计算数组中最大元素,其中数组 arr 从索引 low 到 high,( )正确实现了分治逻辑。

  • A. ```cpp
    if (low == high)
    return arr[low];
    int mid = (low + high) / 2;
    return arr[mid];
- **B.** ```cpp
if (low >= high)
    return arr[low];
int mid = (low + high) / 2;
int leftMax = findMax(arr, low, mid - 1);
int rightMax = findMax(arr, mid, high);
return leftMax + rightMax;
  • C. ```cpp
    if (low > high)
    return 0;
    int mid = low + (high - low) / 2;
    int leftMax = findMax(arr, low, mid);
    int rightMax = findMax(arr, mid + 1, high);
    return leftMax * rightMax;
- **D.** ```cpp
if (low == high)
    return arr[low];
int mid = low + (high - low) / 2;
int leftMax = findMax(arr, low, mid);
int rightMax = findMax(arr, mid + 1, high);
return (leftMax > rightMax) ? leftMax : rightMax;
未选择
输入
输出

            
答案