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

admin2010-11-26  46

问题 在一个长度为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个元素。
转载请注明原文地址:https://jikaoti.com/ti/E4e0FFFM
0

最新回复(0)