问题 单项选择题

对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

答案

参考答案:C

解析: 归并排序是一种稳定、高效的排序算法。归并排序算法一般是用顺序存储结构实现的。使用顺序存储结构实现归并排序需要空间复杂度为O(n)的辅助存储空间。

单项选择题 B1型题
单项选择题