参考答案：C

解析： 在线性表中插入一个元素后，线性表长度加1，A是错误的。在线性表中删除一个元素后，线性表长度减1，B是错误的。在线性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n/2，效率较低，D是错误的。