[填空题] 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

[填空题] 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

n/2

[命题目的] 本题考查了顺序存储线性表的插入运算。 [解题要点] 在线形表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时，所需移动元素的平均次数为E=1/(n+1)∑(n-i+1)=n/2。 [考点链接] 顺序表的删除运算。