单选题
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。【北京航空航天大学：1999一、1(2分)】
A、
O(0)
B、
O(1)
C、
O(n)
D、
O(n
2
)
【正确答案】
C
【答案解析】
提交答案
关闭