单项选择题

若线性表的长度为n,且采用顺序存储结构,则等概率删除其第i 个元素的算法的时间复杂度为()(1<=i<=n)。

A.O(i)
B.O(n-i)
C.O(1)
D.O(n)