[单选题]

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

A.O(n)

B.O

C.O(n2)

D.O(log2n)

参考答案与解析: