单项选择题
对n个记录的文件进行归并排序,所需要的辅助存储空间为()
A.O(1) B.O(n) C.O(log2 D.O(n2)
A.LOC(aij)=LOC(a11)+i×(i+1)/2+j B.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1) C.LOC(aij)=LOC(a11)+i×(i-1)/2+j D.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)