问题
单项选择题
在一个长度为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个元素。
在一个长度为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个元素。