当前位置: 高中信息技术 / 单选题
  • 1. (2023高三下·浙江开学考) 对于如下两个 Python 程序段,下列说法错误的是(   )

    程序a

    程序b

    a = 2

    res = 1

    n = int(input())

    for i in range(n):

        res = res * a

    print(res)

    def powr(a, n):

        if n == 1:

            return a

        elif n == 0:

            return 1

        else:

            tmp = powr(a, n // 2)

            return tmp * tmp

    a = 2

    n = int(input())

    print(powr(a, n))

    A . 若输入n=8,程序a,b都将输出256 B . 若输入n=10,程序a,b都将输出1024 C . 程序a的算法时间复杂度是O(n) D . 程序b的算法时间复杂度是O(log2n)

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