问题
单项选择题
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
答案
参考答案:C
解析: 归并排序是一种稳定、高效的排序算法。归并排序算法一般是用顺序存储结构实现的。使用顺序存储结构实现归并排序需要空间复杂度为O(n)的辅助存储空间。
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
参考答案:C
解析: 归并排序是一种稳定、高效的排序算法。归并排序算法一般是用顺序存储结构实现的。使用顺序存储结构实现归并排序需要空间复杂度为O(n)的辅助存储空间。