单项选择题

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

A.O(n)
B.O(1)
C.O(n2)
D.O(10g2n)