题型:单选题
下列归并算法程序中,横线处应该填入的是( )
def merge_sort(array): if len(array) == 1: return array _________________________ return merge(left, right) def merge(left, right): left_index, right_index, merge_array = 0, 0, list() while left_index < len(left) and right_index < len(right): if left[left_index] <= right[right_index]: merge_array.append(left[left_index]) left_index += 1 else: merge_array.append(right[right_index]) right_index += 1 merge_array = merge_array + left[left_index:] + right[right_index:] return merge_array
A.left = merge_sort(array[:len(array)-1//2]) right = merge_sort(array[len(array)-1//2:]) |
B.left = merge_sort(array[len(array)//2-1]) right = merge_sort(array[len(array)//2:]) |
C.left = merge_sort(array[len(array)//2-1]) right = merge_sort(array[len(array)//2]) |
D.left = merge_sort(array[:len(array)//2]) right = merge_sort(array[len(array)//2:]) |
更新时间:2025-05-29 10:07:27
|
【知识点】
CCF—GESP Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
唯一分解定理描述的内容是()。
| A. 任何正整数都可以表示为两个素数的和。 |
B. 任何大于1的合数都可以唯一分解为有限个质数的乘积。 |
| C. 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。 |
D. 所有素数都是奇数。 |
2026-07-18
判断题
以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。()
def fib(n) : if n <= 1 : return n return fib(n - 1) + fib(n - 2)
| A.正确 | B.错误 |
2026-07-18
