AI题库 · GESP-Python五级题库
题目分享 #16982
下面代码实现了归并排序。下述关于归并排序的说法中,不正确的是( )。
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
归并排序适合大规模数据。
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。