一个顺序表L,初始时存储的元素为[12, 13, 21, 24, 25, 28, 30, 42, 77],长度为9。若要删除第5个位置上的元素25,则在删除操作完成后,元素28所在的位置是:
答案解析
核心考点说明:顺序表的删除操作。
解题思路分析:顺序表的删除操作会将删除位置之后的元素依次向前移动一个位置。删除第i个位置的元素,那么第i+1个位置的元素将移动到第i个位置,以此类推。
初始顺序表L: [12, 13, 21, 24, 25, 28, 30, 42, 77]
要删除第5个位置的元素25,需要将位置6开始的元素依次向前移动一位。
删除操作后,顺序表L变为: [12, 13, 21, 24, 28, 30, 42, 77]
删除前,28所在的位置为第6个位置,删除后28所在的位置为第5个位置,而元素30,42和77会依次前移。
28 在删除操作后位于原来的第5个位置。所以选项C错误,因为删除后28位于5的位置而非4。
选项分析:
- A. 错误,28现在在第5个位置,不是原来的位置5
- B. 正确。删除25后,28从原来的第6个位置移动到第5个位置。
- C. 错误,28移动到了第5个位置。
- D. 错误,删除后,28在第5的位置,原来30所在的位置是第7个,并且已经前移。
易错点提醒:顺序表的删除操作会导致后续元素前移,需要特别注意删除后元素的位置变化。删除操作完成后,顺序表的长度会减1。
正确答案:B