有如下代码:
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,则程序输出的结果是?( )
5
1
2
3