当前位置: 高中信息技术 / 单选题
  • 1. (2022高三上·嘉兴期中) 某二分查找法算法的Python程序如下:

    a=[12,14,15,15,17,18,20,20,23,25]

    n=0

    i=0

    j=len(a)-1

    k=int(input("请输入要查找的数"))

    while i<=j:

       m=(i+j)//2

       n=n+1

       if a[m]>k:

          j=m-1

       else:

          i=m+1

    print(i,j,m,n)

    当输入的k值为20,程序运行结束后,下列描述不正确的是(  )

    A . m的值是7 B . i的值是8 C . j的值是m-1 D . n的值是3

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