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

A.O（0）

B.O（1）

C.O（n）

D.O（n＜sup＞2＜/sup＞）

A.访问第i个元素（2≤i≤n）及其前驱元素

B.在第i（1≤i≤n）个元素后插入一个新元素

C.删除第i个元素（1≤i≤n）

D.将n个元素从小到大排序

A.n-i

B.n-i+1

C.n-i-1

D.i

A.n-i

B.n-i+1

C.n-i-1

D.i

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序

A.n–i＋1

B.n–i

C.i

D.i–1