Question

设顺序表l中有n个数据元素,则删除该表中第i个元素需要移动（）个元素。

做成问答形式，要过程的那种

Answer 1

在一个长度为n的顺序表中，删除第i(1≤i≤n)个元素时，需要移动的元素个数为n-i。

分析：在一个长度为n的顺序表中，删除一个元素时，有n个位置可供选择。需要改变从第 i+1个元素起到第n个元素的存储位置，即进行“从第i+1到第n个元素往前移动一个位置”，共需移动n-i个元素。

扩展资料

向已有顺序表中插入数据元素，根据插入位置的不同，可分为以下3种情况：

1、插入到顺序表的表头；

2、在表的中间位置插入元素；

3、尾随顺序表中已有元素，作为顺序表中的最后一个元素。

虽然数据元素插入顺序表中的位置有所不同，但是都使用的是同一种方式去解决，即：通过遍历，找到数据元素要插入的位置，然后做如下两步工作：

1、将要插入位置元素以及后续的元素整体向后移动一个位置；

2、将元素放到腾出来的位置上。

Answer 2

假设n=5,删除第3个元素，第3个元素下标是2，那么需要移动下标为3、4的元素。也就是2个元素，5-3=2。那么答案是n-i

追问

能不能写成程序

Answer 3

假设n=5,删除第3个元素，第3个元素下标是2，那么需要移动下标为3、4的元素。