题型:单选题
下面代码实现了归并排序。下述关于归并排序的说法中,不正确的是( )。
def merge(arr, temp, l, mid, r): i = l j = mid + 1 k = l while i <= mid and j <= r: if arr[i] <= arr[j]: temp[k] = arr[i] i += 1 else: temp[k] = arr[j] j += 1 k += 1 while i <= mid: temp[k] = arr[i] i += 1 k += 1 while j <= r: temp[k] = arr[j] j += 1 k += 1 for p in range(l, r + 1): arr[p] = temp[p] def merge_sort(arr, temp, l, r): if l >= r: return mid = l + (r - l) // 2 merge_sort(arr, temp, l, mid) merge_sort(arr, temp, mid + 1, r) merge(arr, temp, l, mid, r) def merge_sort_wrapper(arr): if not arr: return [] temp = [0] * len(arr) merge_sort(arr, temp, 0, len(arr) - 1) return arr
| A. 归并排序的平均复杂度是 O(nlogn)。 |
B. 归并排序需要O(n) 的额外空间。 |
| C. 归并排序在最坏情况的时间复杂度是 O(n²)。 |
D. 归并排序适合大规模数据。 |
更新时间:2026-07-17 14:30:34
|
【知识点】
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
