问答题 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间为常量)。【北京航空航天大学2000五(10分)】【天津大学2005八(10分)】
【正确答案】正确答案：在顺序表上删除元素，要大量移动元素。为满足时间复杂度为O(n)，设头尾两个指针(i=0， j=n一1)，从两端向中间移动，核心语句段如下： while(i
【答案解析】