单选题 适中
#4981

有如下代码: a=[25,37,49,64,73,75,85,91] t=i=0 j=len(a)-1 key=int(input()) while i<=j:…

有如下代码:

a=[25,37,49,64,73,75,85,91]
t=i=0
j=len(a)-1
key=int(input())
while i<=j:
    m=(i+j)//2
    if  a[m]==key:
        break
    elif a[m]>key:
        j=m-1
    else:
        i=m+1
    t+=1
print(t)

若输入的key值是73,则程序输出的结果是?()

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

这是一道对分查找算法题。主要功能是在列表a中查找数字73,输出查找次数。根据i,j的初始值,m=(0+7)//2=3,第一次对分访问的数据是64,由于64<73,第二次查找范围是i=4,j=7不变,此时t=1;第二次对分访问的是5号索引位上的75,由于75>73,第三次查找的范围是i=4不变,j=4,此时t=2;第三次对分访问的是4号索引位的73,由于73==73,执行break中断整个循环,故t+=1不执行,最后t的值为2。