创建一个包括n个结点的有序单链表的时间复杂性是（ ）

要访问具有n个结点的单链表中任意一个结点的时间复杂度是（） 对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。 对于一个具有n个结点的单链表，给定值为x的结点后插入一个新结点的时间复杂度是______ 建立一个长度为n的有序单链表的时间复杂度为（） 中国大学MOOC: 在长度为n的有序链表中插入一个结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。 给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是（） 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为；在给定值为x的结点后插入一个新结点的时间复杂度为 在含有n（n≥1）个结点的单链表中，要删除某一个指定的结点，必须找到该结点的__结点，其时间复杂度为__ 在一个具有n个节点的有序单链表中插入一个新节点使其仍然有序，其算法的时间复杂度为（） 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。() 有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为O . 中国大学MOOC: 在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是 _______。 两个长度分别为m,n的有序单链表，在采用二路归并算法产生一个有序单链表时，算法的时间复杂度为O. 中国大学MOOC: 循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。 在具有n个结点的单链表中，下列________操作，其算法的时间复杂度是O(n) 通过含有n（n>=1）个结点的单链表中，实现运算的时间复杂度为O（n）（） 在 n 个结点的单链表中要删除已知结点 P,需要找到。其时间复杂度为 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N) 对于结点类型为LNode的单链表，编写出下列算法。 在有序单链表中插入一个元素x的结点。 在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。