组卷题库 > 高中信息技术试卷库
试题详情
某 Python 程序如下:

s=[2,3,4,9,7,8,5]

n=len(s)

for i in range(n- 1):

    for j in range(n- 1, i,- 1):

        if s[j]<s[j- 1]:

            s[j], s[j- 1]=s[j- 1], s[j]

下列说法正确的是(   )

A、整个加工过程总的交换次数为21
B、该程序段执行后,s的值为[9,8,7,5,4,3,2]
C、若s的初始值已有序,则该算法的时间复杂度为O(1)
D、每一遍加工中,最小的元素“上浮”
知识点
参考答案
采纳过本试题的试卷
教育网站链接