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

2025-01-01 22:46:16
推荐回答(3个)
回答1:

平均要移动的个数为n/2。
插入末尾,移动0个元素,插入表首移n个元素。平均就是n/2,,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入。

回答2:

插在第i个位置 则移动n-i+1个

回答3:

n/2