[单选题]

若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

A.O(0)

B.O (1)

C.O(n)

D.O(n2)

参考答案与解析: