简答题 偏难
#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&lt;=j:     mid=(i+j)//2     if key==a[mid]:         flag=mid         break     elif key&gt;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分)