问答题 试举一例，说明对相同的逻辑结构，同一种运算在不同的存储方式下实现，其运算效率不同。【北京理工大学2000三、1(4．5分)】
【正确答案】正确答案：线性表中的插入、删除操作，在顺序存储方式下平均移动近一半的元素，时间复杂度为O(n)；而在链式存储方式下，插入和删除时间复杂度都是O(1)。
【答案解析】