假设顺序表的长度为n,则在第i(1<=i<=n+1)个元素之前插入一个新元素x所需移动元素的个数为（）

假设顺序表的长度为n,则在第i(1<=i<=n+1)个元素之前插入一个新元素x所需移动元素的个数为（）


A、

i


B、

n-i


C、

n-i+1


D、

n


【正确答案】：C
【题目解析】：


插入算法的基本步骤是：首先将结点ai~an依次向后移动一个元素的位置，这样空出第i个数据元素的位置；然后将x置入该空位，最后表长加1。故需移动n-i+1个元素。