要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）

一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为；在给定值为x的结点后插入一个新结点的时间复杂度为 在 n 个结点的单链表中要删除已知结点 P,需要找到。其时间复杂度为 在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（ ）。 创建一个包括n个结点的有序单链表的时间复杂性是（ ） 在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（） 在具有n个结点的单链表中，下列________操作，其算法的时间复杂度是O(n) 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。() 在含有n（n>1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（） 在含有n个结点的双链表中，要删除p所指结点（非首结点）的前驱结点，其时间复杂度为（） ●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。 在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。 有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为O . 从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较()结点。 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较　　　　个结点 在下列链表中，能够从任意一个结点出发直接访问到所有结点的是（） 从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。 通过含有n（n>=1）个结点的单链表中，实现运算的时间复杂度为O（n）（） 中国大学MOOC: 循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。