单选题 适中
#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