作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/05 12:02:36
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
平均要移动的个数为n/2.
插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入.