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

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

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

正确答案：C

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！