对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为 【1】 。

线性表采用链式存储，便于插入和删除操作。 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。 在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要后移（）个元素 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。 在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移____个元素 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3 含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动( )个元素。 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3 若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的 合法值应该是 如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用()存储结构。 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。 在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移个元素 关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构 顺序表的一个存储结点仅仅存储线性表的一个 长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是 对于当前长度为n的线性表，共包含有（）个插入元素的位置。 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为（ ）。 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要将( )个元素向后移动一个位置。 表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为()。