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

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

A．O(n)

B．O(1)

C．O(n2)

D．O(log2n)

B解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。