在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一

题目

在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一
个元素,元素的移动次数为____.
A）n-i+1
B）n - i
C）i
D）i-1

答案

A
在第i个位置上插入一个元素,总个数变成n+1,移动次数是n+1-i
如：1 2 3
在第2个位置插入一个a,则变成：1 a 2 3
2和3分别后移一位,所以总共移动3+1-2=2次