作业帮 > 数学 > 作业

线性表执行删除算法时需要移动几个数据?元素要移动几次?若删除每个元素均等,则平均移动元素的个数是多少?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 19:27:40
线性表执行删除算法时需要移动几个数据?元素要移动几次?若删除每个元素均等,则平均移动元素的个数是多少?
线性表执行删除算法时需要移动几个数据?元素要移动几次?若删除每个元素均等,则平均移动元素的个数是多少?
线性表:1、2、3、4、5、6、7,
删除元素3后: 1、2、4、5、6、7.

线性表删除时,要删除元素的后面的元素依次前移,移动个数为后面元素的个数;
每个元素向前移一位,移动一次;

设线性表有n个元素,每个元素删除的概率相等,删除第一个元素需要移动n-1个,删除第n个元素需要移动0个,所以平均移动元素个数是((n-1)+(n-2)+..+1+0)/n=(n-1)/2.