题库 Python题库 题目列表 任务:利用分治思想,在50个同学成绩(成绩不重复)中...
问答题

任务:利用分治思想,在50个同学成绩(成绩不重复)中查找指定成绩的同学的编号,学生成绩存储在列表cj中;待查找的成绩由键盘输入到变量key中。根据上述算法思想,编写自定义函数完成程序功能,完善空白处代码。

 """
 函数名def search(lft,rgt,key)
 参数表:整数lft,rgt表示待查找列表的左右边界,key是待查找的成绩
 返回值:找到返回key所在编号,否则返回-1.
 """
 def search(lft,rgt,key):
     if lft>rgt:
         return -1
     mid = ①
     if cj[mid] == key:
         return mid
     elif ② :
         lft = mid + 1
     else:
         rgt = mid - 1
         ③     
 import random
 cj = [random.randint(1,100) for i in range(50)]
 cj.sort()
 key = int(input("输入待查找的成绩"))
 pos = search(0,49,key)
 print(pos)
题目信息
2020年 12月 编程题
-
正确率
0
评论
128
点击