PAGE PAGE 2 第2章 线性表 一填空 1. 在顺序表中插入或删除一个元素需要平均移动 一半的 元素具体移动的元素个数与 插入位置 有关 2. 向一个长度为n的向量的第i个元素(1in+1)之前插入一个元素时需向后移动 n-i+1 个元素 3. 向一个长度为n的向量中删除第i个元素(1in)时需向前移动 n-i 个元素 4. 在顺序表中访问任意一结点的时间复杂度均为 O(1) 因此顺序表也