计算给定Python归并排序代码中merge()函数的被调用次数

fb244026 单选题 共 个子题

下面Python代码实现归并排序,初始待排序数组为lstA = [1, 3, 2, 7, 11, 5, 3],完整代码如下:

def mergeSort(listData):
    if len(listData) <= 1:
        return listData

    Middle = len(listData) // 2
    Left, Right = mergeSort(listData[:Middle]), mergeSort(listData[Middle:])

    return merge(Left, Right)
def merge(Left, Right):
    Result = []
    i, j = 0 , 0

    while i < len(Left) and j < len(Right):
        if Left[i] <= Right[j]:
            Result.append(Left[i])
            i += 1
        else:
            Result.append(Right[j])
            j += 1

    Result.extend(Left[i:])
    Result.extend(Right[j:])

    return Result

lstA = [1, 3, 2, 7, 11, 5, 3]
lstA = mergeSort(lstA)

print(lstA)

请问merge()函数被调用次数为:

A

0

B

1

C

6

D

7

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧