简单单选题分治算法篇粤港澳青少年信息学训练题-C++

在归并排序算法中，说法正确的是？

正确率: -已完成: 0人

请选择答案

A.

选择一个中间值按值的大小划分成两个序列分别排序再合并

B.

将数组分成两半，交换前一段中大的元素和后一段中小的元素

C.

整个归并排序所需要的额外空间为 𝑂(𝑛)O(n) 个元素

D.

归并两个已排序的序列不需要额外空间