题目

长度为N的顺序表在任何位置上(添加)删除一个元素的概率相等,（添加）一个元素时平均移动多少个元素

提问时间：2021-02-18

答案

添加到第1个,移动N个；添加到第2个,移动(N-1)个；……添加到第N个,移动1个；添加到第(N+1)个,移动0个平均：(0+1+2+……+N)/(N+1)=N/2删除第1个,移动(N-1)个；删除第2个,移动(N-2)个；……删除第N个,移动0个平均：[0+...