问题
单项选择题
向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时,需要从后向前依次后移()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
答案
参考答案:A
解析:
从n-1开始的元素都需要从后向前依次后移,直到包括i位置。需要移动n-1-i+1个元素。
向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时,需要从后向前依次后移()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
参考答案:A
解析:
从n-1开始的元素都需要从后向前依次后移,直到包括i位置。需要移动n-1-i+1个元素。