Question

数据结构，长度为n的顺序表中，在任何一个位置插入元素的概率相等，则插入一个元素所需移动的元素平均数

是多少。总移动次数是n(n+1)/2。这个能理解，但为什么是总移动次数/n 而不是总移动次数/(n+1) 。。。。插入位置一共有n+1个

Answer 1

就是除n，插入最后一个元素后面不用移动原来的元素

Answer 2

你的分析是对的，就是总移动次数/(n+1)。