对于长度为n的顺序表，插入或删除表中元素的时间复杂度为 【2】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为 【3】 。

在长度为n的顺序表的第i（1≤i≤n+1）个位置插入一个新元素的算法的时间复杂度为 在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素，其算法时间复杂度为 对于含有n个元素的顺序表，其算法的时间复杂度为O（1）的操作是（） 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（） 对于顺序表，访问第i个位置的元素和第i个位置插入一个元素的时间复杂度为（） 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为（ ）。 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1 在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。() 采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（　　）。 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（? ???） 在n（n>1）个数据元素的顺序表中，算法时间复杂度为O(1)的运算是 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度。（1<=i<=n+1）（） 在长度为n的线性表中删除一个指针p所指结点的时间复杂度是（） 在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为: O(1) 、 O(n)|O(1)、 O(1)|O(n) 、 O(1)|O(n) 、 O(n) 设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1）的操作是（） 对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为( )。 对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为 【1】 。