【正确答案】 1、正确答案：n/2    

【答案解析】解析：删除一个元素，平均移动的元素个数为(n-l+n-2个……+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+……/+1)/n=(n+1)/2；所以总体平均移动元素个数为n/2。