长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为 【1】 。 若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的 合法值应该是 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。 长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动（）个元素。 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1 表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为()。 线性表的基本运算ListInsert（&L,i,e）表示在线性表L中第i个位置上插入一个元素e，若L的长度为n，则i的合法取值是（） 在一个长度为 n 的顺序储存的线性表中 ，向第 i 个元素 (1≤i≤n+1)位置插入一个新元素时，需要从后向前依次后移（）个元素。 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度。（1<=i<=n+1）（） 对于当前长度为n的线性表，共包含有（）个插入元素的位置。 对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N) 顺序表的一个存储结点仅仅存储线性表的一个 已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。 在以下的叙述中，正确的是: 线性表的链表存储结构优于顺序存储结构|线性表的链表存储结构适用于频繁插入/删除数据元素的情况|线性表的顺序存储结构优于链表存储结构|线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移____个元素 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。 在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。 在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为( )。 在线性表的________存储中，对每一个元素只能采用顺序查找