单选题

下面关于归并排序的说法错误的有()

Question

A. 将k个已经排序的数组归并成一个大的排序的结果数组。这些数组可能数量比较大，以至于不能直接装载到内存中，可以选择最小堆k路归并排序来优化算法

B. 归并排序是稳定的排序

C. 在实际中，归并排序比快速排序要快，因为它的比较次数少，所以大部分排序算法底层是归并排序

D. 对于长度为N的数组，使用归并排序，时间复杂度最差也是O（NlogN）