在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【 】个元素。

admin2009-05-20  46

问题 在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【  】个元素。

选项

答案n-i+1

解析 在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置。
转载请注明原文地址:https://kaotiyun.com/show/2y5p777K
0

最新回复(0)