[单选题]

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

A.O(1)

B.O(n)

C.O(log n)

D.O(n^2)

参考答案与解析: