题库首页 › 信息素养大赛(Python) › 题目 19181

丝路驿站二分查找 【题目描述】 丝路驿站按距离升序排列,编写二分查找函数 binary_search (stations, target),判断目标驿站是否存在,返回索引或 - 1。 【输入格式】 第一行:已排序驿站列表(逗号分隔)第二行:要查找的驿站名 【输出格式】 存在输出索引,否则输出 - 1

正确答案:参考程序(Python):def binary_search(stations,target):l,r=0,len(stations)-1;while l<=r:mid=(l+r)//2;if stations[mid]==target:return mid;elif stations[mid]<target:l=mid+1;else:r=mid-1;return -1;stations=input().split(',');t=input();print(binary_search(stations,t

试卷来源:2026信息素养大赛丝路新程Python小高组(小学4-6年级)复赛模拟卷(一)

本卷相关题目

在线做题 同科目题库