单选题
在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为
A、
n-i+1
B、
n-i
C、
i
D、
i-1
【正确答案】
B
【答案解析】
[分析] 在一个长度为n的顺序表中,删除一个元素时,有n个位置可供选择。需要改变从第 i+1个元素起到第n个元素的存储位置,即进行“从第i+1到第n个元素往前移动一个位置”,共需移动n-i个元素。
提交答案
关闭