问题详情
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。(1≤i≤n+1)
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
请帮忙给出正确答案和分析,谢谢!