二分查找小明在学习二分查找后，编写程序实现查找key所遍历的过程。如有原始数据是 12, 18, 27, 31, 46, 68, 75, 80, 90, 92，待查找的数据是90，打印输出key所遍历数分别是：46,80,90。他编写的程序如下，完善划线处的代码。def dfsearch(data,key): #二分法在data中查找keyp = [] #存放key所遍历数flag = Falsei,j = 0,len(data) - 1while i key:j = ②else:i = ③return p,flagdata = [12,18,27,31,46,68,75,80,90,92]key = int(input())rst,flag = ④if flag:print('原始数据是',data,'待查找的数据是',key,'n找到,查找的数分别是：')for i in rst:print(i,end = ',')else:print('原始数据是',data,'待查找的数据是',key,'n没有找到,查找的数分别是：')for i in rst:print(i,end = ',')
正确答案：补全答案（Python二分查找）：①data[m]==key ②m-1 ③m+1 ④dfsearch(data,key)。核心：二分遍历记录。
试卷来源：202606 青少年软件编程等级考试Python四级真题