单选题
15.
在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移的元素个数是( )。
A、
n-i
B、
n-i+1
C、
n-i-1
D、
i
【正确答案】
A
【答案解析】
顺序表的删除运算的时间主要消耗在了移动表中元素上,删除第i个元素时,其后面的元素a
i+1
~a
n
都要向上移动一个位置,共移动了n一 i个元素。
提交答案
关闭