【正确答案】 C

【答案解析】在线性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定在线性表上的任何位置插入元素是等概率的，即：P_i=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为：[*]。因此，在长度为n的线性表中插入一个元素的时间复杂度为[*]。