单选题
适中
#16501
以下函数用“分治算法”求列表元素之和,请补全代码?( ) def fun(arr): if len(arr) == 1: return arr[0] mid =…
以下函数用“分治算法”求列表元素之和,请补全代码?( )
def fun(arr): if len(arr) == 1: return arr[0] mid = len(arr) // 2 left = fun(arr[:mid]) right = ____________ return left + right arr = [1,2,3,4,5,6,7,8,9,10] print(fun(arr))
答案与解析
正确答案:C
解析
分治算法将原问题分解为多个子问题,每个子问题与原问题类型相同,但比原问题规模小,所以划线处用切片方式取原数组的一半,并且是递归调用。选C