A41214. $下列程序是分治算法的典型应用，其运行结果是？（）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,l\dots$

单选题较难

知识点

分治算法递归数组最大值

题目描述

下列程序是分治算法的典型应用，其运行结果是？（ ） 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))

1

19

8

5

上一题下一题