AI题库 · GESP-Python五级题库
题目分享 #18307
有关下面Python代码的说法,错误的是( )。
def Sort(lst):
for i in range(1, len(lst)):
key = lst[i]
j = i - 1
while j >= 0 and key < lst[j]:
lst[j + 1] = lst[j]
j -= 1
lst[j + 1] = key
lst = [4,5,13,2,7,10,1,3,8,11,6,9,12]
lst = Sort(lst)
print("sorted list:", lst)
A
该段代码是插入排序算法的实现
B
如果lst完全有序,则时间复杂度为
C
如果lst完全逆序,则时间复杂度为
D
由于Sort()函数没有返回值,没有最终达到排序效果
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。