为什么"若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的时间复杂O(n)"(1

.在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移 已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中 在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个 在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一 已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素. 在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素 已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素. 对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为 设有一个线性表采用顺序存储结构,表中的数据元素值为正整数（n个）.设在O(n) 时间内,将线性表分成两为两部分,其中左半 在一个长度为n的顺序表中删除第i个元素（1 2、在一个长度为n的顺序表中向第i个元素（0 已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素.