北京语言大学 / 数据结构
正确率:100%
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为___。
A.O(n2)
B.O(n)
C.O(1)
D.O(0)
参考答案:
A.O(n2)
B.O(n)
C.O(1)
D.O(0)