题型：单选题
有关下面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()函数没有返回值，没有最终达到排序效果 |
更新时间：2025-02-18 11:40:47
|
【知识点】
CCF—GESP Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
唯一分解定理描述的内容是（）。
| A． 任何正整数都可以表示为两个素数的和。 |
B． 任何大于1的合数都可以唯一分解为有限个质数的乘积。 |
| C． 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。 |
D． 所有素数都是奇数。 |
2026-07-18
判断题
以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。（）
def fib(n) : if n <= 1 : return n return fib(n - 1) + fib(n - 2)
| A．正确 | B．错误 |
2026-07-18
