在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为

admin2009-03-15  19

问题 在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为

选项 A、n-i+1
B、n-i
C、i
D、i-1

答案2

解析 在一个长度为n的顺序表中,删除一个元素时,有n个位置可供选择。需要改变从第 i+1个元素起到第n个元素的存储位置,即进行“从第i+1到第n个元素往前移动一个位置”,共需移动n-i个元素。
转载请注明原文地址:https://kaotiyun.com/show/EE7Z777K
0

最新回复(0)