✏️ 纠错
第 235 题 / 共 251 题
9、下面代码实现了归并排序。下述关于归并排序的说法中，不正确的是( )。
你真棒！
📝 题目解析
【答案】C
【考纲知识点】分治算法（归并排序）
【解析】归并排序是一种典型的分治算法，平均和最坏情况下的时间复杂度均为O(nlogn)，A正确，C错误。
它在合并过程中需要一个临时数组存放结果，因此额外空间复杂度为O(n)，B正确。
由于归并排序稳定且时间复杂度低，适合大规模数据处理，D正确。
因此不正确的说法是C。