在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（ ）。

对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。 对于一个具有n个结点的单链表，给定值为x的结点后插入一个新结点的时间复杂度是______ 中国大学MOOC: 在长度为n的有序链表中插入一个结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为；在给定值为x的结点后插入一个新结点的时间复杂度为 在一个单链表中，若pFirst指向链表的第一个结点，则在第一个结点前插入一个新结点s应执行()。 对于结点类型为LNode的单链表，编写出下列算法。 在有序单链表中插入一个元素x的结点。 对于双向链表,在两个结点之间插入一个新结点需修改的指针共（__）个，单链表为 （__）个。 要访问具有n个结点的单链表中任意一个结点的时间复杂度是（） 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是 创建一个包括n个结点的有序单链表的时间复杂性是（ ） 有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为O . 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（） 在一个单链表中，若在p所指结点之后插入s所指结点，则执行______ 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为()。 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（） 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（） 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（） 从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较()结点。 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较　　　　个结点 在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行