有关以下Python实现的qSort()排序函数的说法,正确的是哪个?

qz215315 单选题 共 个子题
def qSort(lst):
    if len(lst) <= 1:
        return lst
    else:
        Pivot = lst[0]
        Less = [x for x in lst[1:] if x <= Pivot]
        Greater = [x for x in lst[1:] if x > Pivot]
        return qSort(Less) + [Pivot] + qSort(Greater)

lstA = [1,2,11,12,21,21,2,3,41,4,3]
lstB = qSort(lstA)
print(lstA,lstB)
A

代码中qSort()函数不是稳定排序

B

代码中qSort()函数空间复杂度为O(1)

C

代码中qSort()函数是就地排序

D

代码中qSort()函数是外排序,因为排序后的结果保存在新的内存空间即外空间

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