删除值为x的元素时需要比较元素和移动元素的总次数为

Question

1. 在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（ ）。
   A．（n+1）/2 B．n/2
   C．n D．n+1
   解析：假设长度为n的线性表中只有一个值为x的元素，则从第一个元素起到找到值为x(假设为第i个元素）比较i次，删除i后，第i+1个元素到第n个元素都要移动，移动n-(i+1)+1即n-i次，故比较元素和移动元素的总次数为n次。注：以上答案是针对线性表中只有一个值为x的元素
   问一下那个移动n-(i+1)+1怎么来的

Answer 1

假设有10个元素，你删除第3个，那么从第4个到第10个元素都要向前移动一个位置。因此总共需要移动的元素个数是10-3个，也就是n-i