单选题
在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次移动______个元素。
A.n-i
B.i
C.n-i-1
D.n-i+1
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 根据顺序表的插入运算的定义知道,在第i个位置上插入x,从a
i
到a
n
都要向后移动一个位置,共需要移动n-i+1个元素。
提交答案
关闭