问题 单项选择题

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

填空题
单项选择题 B1型题