A28086. 查字典假如字典为1000页，若用二分法来翻到具体指定的页码，则横线处能正确控制循环体运行的表达式是什么？请完善横线处的代码。x=int(input("请输入要查找的页码（小于1000）：") flagleft=1 flagright=1000 n=0 while ____①____ : mid=(flagleft+flagright)//2 n=n+1 if mid>x: ____②____ e…
填空题
较难
知识点
题目描述
查字典
假如字典为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)参考答案
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:
flagright = mid + 1
else:
break
print('需要查找的次数为：',n)
上一题
下一题