单选题
适中
#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
解析
分治算法求数组最大元素的值。