在长度为n的顺序表中的第i（1 ＜= i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn）（以2为底）

D.O(nlogn)

A.n-i

B.i

C.n-i+1

D.n-i-1

A.删除第i个元素（1≤i≤n）

B.访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

C.将n个元素从小到大排序

D.在第i个元素后插入一个新结点（1≤i≤n）

A.n-i

B.n-i+1

C.n-i-1

D.i

A.n-i

B.n-i+l

C.n-i-l

D.i

A.n-i

B.n-i+1

C.n-i-1

D.i

A.n-i

B.n-i+1

C.n-i-1

D.i

A.n-i

B.n-i+1

C.n-i

D.n-i+1