问题 单项选择题

在一个长度为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个元素。

问答题
单项选择题