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

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


【正确答案】:N-I
【题目解析】:

和插入运算类似,删除运算也要移动结点,结点间逻辑关系发生变化。如果i的值合法,当1≤i ≤n—1时,将原表中第i+1,i+2,•••,n个元素依次向左移动一个元素位置,以填补删除操作造成的空缺。当i=n时,直接将表长度减1即可。故需移动n-i个元素。



Top