赞题库-背景图
单项选择题

下面的算法将一维数组a中的n个元素逆序存放到原数组中,其空间复杂度为(    )。
   for (i=0; i     { t=a[i];  a[i]=a[n-i-1];  a[n-i-1]=t; }
A
O(n2)
B
O(log2n) 
C
O(1) 
D
O(n)