在表长为n的线性表上做插入运算，平均要移动的结点数为（ ）。

在表长为n的线性表上做插入运算，平均要移动的结点数为（ ）。
A、n/4
B、n/3
C、n/2
D、n
【正确答案】：C
【题目解析】：最坏情况下在第一个位置插入，元素移动个数为n，最好情况下在末尾进行插入，元素移动个数为0，所以平均移动个数为n/2。