单选题

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

A

5

B

1

C

2

D

3

赣ICP备20007335号-2