题目：未来居民社区设计有一个机器人服务中心，假如某社区有若干栋住宅楼，每栋楼的位置可以由坐标(x,y)表示，其中x坐标表示居民楼的东西向位置，y坐标表示居民楼的南北向位置。这里约定，社区中任意2点(x1,y1)和(x2,y2)的之间的距离使用数值|x1-x2|+|y1-y2|来度量。要求为社区选择建立机器人服务中心的最佳位置，使各个居民点到机器人服务中心的距离总和最小。以下是机器人服务中心的选址程序，采用取各坐标中位数的方法来确定中心位置，请补充完成该程序。 注：中位数的含义：一组按大小顺序排列起来的数据中处于中间位置的数。当有奇数个数据时,中位数就是中间那个数；当有偶数个数据时,中位数就是中间那两个数的平均数。 n=int(input(“请输入居民楼总数：”)) hx=[] hy=[] for i in range(n): x,y = map(int,input(“请输入居民楼的x和y坐标：”).split(“,”)) hx. append(x) hy. append(y) hx = sorted( ① ) hy = sorted( ② ) if n%2 == 0: #偶数情况，求中位数 sn = int(n/2) x0 = int((hx[sn]+hx[sn-1])/2) y0 = int((hy[sn]+hy[sn-1])/2) else: #奇数情况，求中位数 sn = int((n-1)/2) x0 = ③ y0 = ④ sumx=0 sumy=0 for j in hx: dx =abs(x0-j) sumx += dx for k in hy: dy = abs(y0-k) sumy += dy print(“选址点的坐标是：(%d,%d)”%(x0,y0)) print(“选址到各楼的累计距离是：”,sumx+sumy)

题目：一个列表中存在n个数据，可以用分治算法来找到其中的最小值。具体过程如下：如果列表元素的个数小于等于2的时候，经过一个判断就找到其中的最小值，所以可以先把数据从中间划分为左右两部分，然后通过递归把每一部分再划分为左右两部分，直到数据规模小于等于2的时候，返回结果，然后通过递归到最后为两个数据对比，我们就可以找到最小值。 请根据以上算法过程，补全代码。 求列表中小于两个元素的最小值 def get_min(number): if len(number) == 1: return ① else: if number[1] > number[0]: return number[0] else: return number[1] def solve(number): n = len(number) if n <= 2: return get_min(number) else: 将整个列表分为左右两部分 left_list, right_list = ② , number[n//2:] 递归（树），分治 left_min, right_min = solve(left_list), ③ return get_min([left_min, right_min]) test_list = [5, 11, 3, 2, 7, 9] print(solve(test_list))

题目：从键盘上分别输入要查找和替换的字符串，对文本文件进行查找与替换，替换后保存到新的文本文件中。 思路：输入待查找字符串s，需查找子字符串key和替换字符串new，通过调用自定义函数replace实现替换。完善划线处代码。 s = input(“请输入待查找的字符串：”) key = input(“请输入需查找的子字符串：”) new = input(“请输入要替换的字符串：”) def findstr(key, s, begin): for i in range(begin,len(s) - len(key) + 1): if s[i: ① ]== key: return i return -1 def replace(key, new, s): begin = 0 while begin < ② : pos = findstr(key,s, begin) if pos ==-1: break else: s = s[0:pos]+ new + s[pos + len(key): ③ ] begin = pos + len(key) return s rst = ④ #调用函数替换字符 print(rst)

题目：下面代码的时间复杂度为O(n*n)。（ ）arr = [ 2, 3, 4, 10, 40 ] n = len(arr)for i in range(n):    for j in range(0, n-i-1):         if arr[j] > arr[j+1] :            arr[j], arr[j+1] = arr[j+1], arr[j]

题目：通过把某些特定功能语句设计成自定义函数，可以简化主程序的编写。（　）

题目：Python程序中，自定义函数可以放在整个程序的开头，也可以放在主程序之后，比较自由。（　）

题目：递归算法中，必然存在函数体内调用自身的情况，可以在最后调用，也可以在中间调用。（　）

题目：递归算法不涉及高深的数学知识，使得很多比较复杂的问题，也可以用简洁的代码解决，代码的执行效率比较高，所以即使有其他算法可行，也应该首选递归算法解决问题。（　）

题目：二分查找又称对折半查找，例如：在数列34、17、25、9、10、3中查找3，适合采用二分查找法。（　）

题目：命令pip download <第三方库>表示下载并安装指定的第三方库。（　）