当前位置: 高中信息技术 / 单选题
  • 1. (2023·浙江模拟) 某 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 . 每一遍加工中,最小的元素“上浮”

微信扫码预览、分享更方便