单选题 适中
#4195

下列程序是分治算法的典型应用,其运行结果是?def dividAndConquer(arr,left,right): if (right == left + 1…

下列程序是分治算法的典型应用,其运行结果是?def dividAndConquer(arr,left,right):     if (right == left + 1) or (right == left):         return max(arr[left],arr[right])     mid = int((left + right) / 2)     leftMax = dividAndConquer(arr,left,mid)     rightMax = dividAndConquer(arr,mid,right)     return max(leftMax,rightMax) arr1 = [8, 1, 14, 19, 5] print(dividAndConquer(arr1,0,4))
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

分治算法求数组最大元素的值。