在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较　　　　个结点 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为；在给定值为x的结点后插入一个新结点的时间复杂度为 在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（ ）。 在含有n个结点的双链表中，要删除p所指结点（非首结点）的前驱结点，其时间复杂度为（） 在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向插入的结点X，则在结点A和结点B插入结点X的操作序列为（） 从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被cha入的结点X，则在结点A和结点B插入结点X的操作序列为（） 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被cha入的结点X，则在结点A和结点B插入结点X的操作序列为（） 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向bei插入的结点X，则在结点A和结点B插入结点X的操作序列为（） 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被嵌入的结点X，则在结点A和结点B嵌入结点X的操作序列为（） 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。 在具有n个结点的单链表中，下列________操作，其算法的时间复杂度是O(n) 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（） 在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。 中国大学MOOC: 从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较_ 个结点。