简答题
偏难
#4456
小敏想用二分法对关键字14进行查找,请你帮她补全代码。 lst=[3,12,7,45,9,10,31,90,1,23,14,52] ① key=14 n=len…
小敏想用二分法对关键字14进行查找,请你帮她补全代码。
lst=[3,12,7,45,9,10,31,90,1,23,14,52]
①
key=14
n=len(a)
i,j=0,n-1
flag=-1
while ② :
mid=(i+j)//2
if key==a[mid]:
flag=mid
break
elif key>a[mid]:
③
else:
j=mid-1
if ④ :
print(str(key)+'没找到!')
else:
print(str(key)+'已找到!')
答案与解析
正确答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">lst=[3,12,7,45,9,10,31,90,1,23,14,52]
a=sorted(lst)
key=14
n=len(a)
i,j=0,n-1
flag=-1
while i<=j:
mid=(i+j)//2
if key==a[mid]:
flag=mid
break
elif key>a[mid]:
i=mid+1
else:
j=mid-1
if flag==-1:
print(str(key)+'没找到!')
else:
print(str(key)+'已找到!')</pre><p><br/></p>
解析
评分标准:
(1)a=sorted(lst) 或等效答案;(3分)
(2)i<=j 或等效答案;(2分)
(3)i=mid+1 或等效答案;(3分)
(4)flag==-1 或等效答案。(2分)