对于一个具有n个结点的单链表，给定值为x的结点后插入一个新结点的时间复杂度是______

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（） 中国大学MOOC: 从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较_ 个结点。 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（） 要访问具有n个结点的单链表中任意一个结点的时间复杂度是（） 从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。 在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（ ）。 在一个单链表中，若pFirst指向链表的第一个结点，则在第一个结点前插入一个新结点s应执行()。 在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（） 在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（） 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（） 在一个单链表中，若在p所指结点之后插入s所指结点，则执行______ 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为()。 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（） 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（） 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（） 有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为O . 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向插入的结点X，则在结点A和结点B插入结点X的操作序列为（）