简答题
偏难
#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<=flagright:
mid=(flagleft+flagright)//2
n=n+1
if mid>x:
flagright=mid-1
elif mid<x:
flagleft=mid+1
else:
break
print('需要查找的次数为:',n)</pre>
解析
评分标准:
(1)flagleft<=flagright 或等效答案;(2分)
(2)flagright=mid-1 或等效答案;(3分)
(3)flagleft=mid+1 或等效答案。(3分)