作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 02:07:42
长度为N的顺序表在任何位置上(添加)删除一个元素的概率相等,(添加)一个元素时平均移动多少个元素
添加到第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+1+……+(N-1)]/N=(N-1)/2