对于下列排序，（）需要额外辅助存储空间达到O(n)。
A.直接插入排序
B.直接选择排序
C.归并排序
D.冒泡排序
正确答案：归并排序
对于下列排序，（）需要额外辅助存储空间达到O(n)。
2次阅读