问题 单项选择题

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

A.O(1)

B.O(

C.O(log2

D.O(n2)

答案

参考答案:B

解析: 下表给出了主要排序方法的性能比较:

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

名词解释
单项选择题