单选题 适中
#20471

函数 int findMax(int arr[], int low, int high) 计算数组中最大元素,其中数组 arr 从索引low 到 high ,(…

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

分治法的核心思想是:分解,解决,合并。

对于 求数组最大值,分治法的具体实现是:

基准情况:如果 low == high,说明区间只有一个元素,直接返回 arr[low]。

分解:计算中间位置 mid。

递归求左半部分 [low, mid] 的最大值 leftMax。

递归求右半部分 [mid+1, high] 的最大值 rightMax。

合并:比较 leftMax 和 rightMax,返回较大者。