单项选择题 (1999北京航空航天大学)

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法时间复杂度为【 】。(1≤i≤n+1)

A、O(0)

B、O(1)

C、O(n)

D、O(n2)

参考答案

关键词

线性表;顺序;插入;算法;复杂度;长度;存储;数据结构;位置;顺序表;