单选题 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为____。(1≤i≤n+1)【北京航空航天大学1999年】
【正确答案】 C
【答案解析】解析:考查线性表的插入操作。