作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/05/01 10:40:22
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一
个元素,元素的移动次数为____.
A)n-i+1
B)n - i
C)i
D)i-1
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一
A
在第i个位置上插入一个元素,总个数变成n+1,移动次数是n+1-i
如:1 2 3
在第2个位置插入一个a,则变成:1 a 2 3
2和3分别后移一位,所以总共移动3+1-2=2次