函数def find_max(arr, low, high): 计算数组中最大元素,其中数组arr从索引low到high,( )正确实现了分治逻辑。

nj682148 单选题 共 个子题
A
def find_max(arr, low, high):
    if low = high:
        return arr[low]
    mid = low + (high - low) // 2
    left_max = find_max(arr, low, mid)
    right_max = find_max(arr, mid, high)
    return left_max if left_max > right_max else right_max
B
def find_max(arr, low, high):
    if low == high:
        return arr[low]
    mid = low + (high - low) // 2
    left_max = find_max(arr, low, mid)
    right_max = find_max(arr, mid, high)
    return left_max if left_max > right_max else right_max
C
def find_max(arr, low, high):
    if low == high:
        return arr[low]
    mid = low + (high - low) // 2
    left_max = find_max(arr, low, mid)
    right_max = find_max(arr, mid - 1, high)
    return left_max if left_max > right_max else right_max
D
def find_max(arr, low, high):
    if low == high:
        return arr[low]
    mid = low + (high - low) // 2
    left_max = find_max(arr, low, mid)
    right_max = find_max(arr, mid + 1, high)
    return left_max if left_max > right_max else right_max
正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧