[单选题]

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

A．O（n）

B．O（1）

C．O（n2）

D．O（log2n）

参考答案与解析：

相关试题