搜索
a=[95,92,90,80,78,72,60,51,45]
L,R,ans=0,len(a)-1,0
key=int(input("key:"))
while L<=R:
m=(L+R)//2
if a[m]==key:
break
elif a[m] < key:
R=m- 1;ans+=1
else:
L=m+1;ans-=1
print(ans)
执行该程序段后，输出的结果为0，则输入key 的值可能是（ ）
| A．95 | B．80 | C．72 | D．45 |
同类型试题
y = sin x， x∈R， y∈[–1，1]，周期为2π，函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x， x∈[–1，1]， y∈[–π/2，π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2
y = sin x， x∈R， y∈[–1，1]，周期为2π，函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x， x∈[–1，1]， y∈[–π/2，π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2
