单项选择题

线性表的插入算法在顺序存储结构和链式存储结构下的时间复杂度分别为:()。

A.O(1),O(log2n)
B.O(n),O(n)
C.O(n),O(1)
D.O(log2n),O(n2