请选出以下Python代码中能够正确实现归并排序合并两个有序子数组功能的merge函数是?

hk528538 单选题 共 个子题

归并排序的核心步骤之一是将两个已经有序的子数组合并为一个新的有序数组,下列四个选项中的merge函数,能够正确完成该功能的是:

A
def merge(left, right):
    merged = []
    i = j = 
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
    return merged
B
def merge(left, right):
    merged = []
    i = j = 
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
    merged.extend(left[i:])
    merged.extend(right[j:])
    return merged
C
def merge(left, right):
    merged = []
    i = j = 
    while i < len(left) or j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
    return merged
D
def merge(left, right):
    merged = []
    i = j = 
    while i < len(left):
        merged.append(left[i])
        i += 1
    while j < len(right):
        merged.append(right[j])
        j += 1
    return merged
正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧