简答题 偏难
#16522

查字典 假如字典为1000页,若用二分法来翻到具体指定的页码,则横线处能正确控制循环体运行的表达式是什么?请完善横线处的代码。 x=int(input("请输入…

查字典

假如字典为1000页,若用二分法来翻到具体指定的页码,则横线处能正确控制循环体运行的表达式是什么?请完善横线处的代码。

x=int(input("请输入要查找的页码(小于1000):"))

flagleft=1

flagright=1000

n=0

while        ①        :

        mid= (flagleft+flagright)//2

        n=n+1

        if  mid>x:

                    ②        

        elif mid<x:

                     ③        

        else:

                break

print('需要查找的次数为:',n)

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">x=int(input("请输入要查找的页数(小于1000):")) flagleft=1 flagright=1000 n=0 while flagleft&lt;=flagright:         mid=(flagleft+flagright)//2         n=n+1         if  mid&gt;x:                 flagright=mid-1         elif mid&lt;x:                 flagleft=mid+1         else:                 break print('需要查找的次数为:',n)</pre>
解析

评分标准:

(1)flagleft<=flagright 或等效答案;(2分)

(2)flagright=mid-1 或等效答案;(3分)

(3)flagleft=mid+1 或等效答案。(3分)