向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?

向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?

向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
平均要移动的个数为n/2.
插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入.