试题2在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。

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