对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）

在具有n个结点的单链表中，下列________操作，其算法的时间复杂度是O(n) 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。 设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1）的操作是（） 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（） 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（） 在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是 采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（　　）。 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1 对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（ ） 对于一个具有n个结点的单链表，给定值为x的结点后插入一个新结点的时间复杂度是______ 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。() 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为；在给定值为x的结点后插入一个新结点的时间复杂度为 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。()