中国大学MOOC: 在长度为n的有序链表中插入一个结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。

中国大学MOOC: 在某双向链表中删除一个结点，需要改动 个指针域 中国大学MOOC: 在单向链表中，将结点q插入p所指结点之后的链操作为____。 在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（ ）。 中国大学MOOC: 从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较_ 个结点。 中国大学MOOC: 在二叉排序树中插入一个新结点，总是作为叶子结点插入。 ●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。 中国大学MOOC: 设有两个长度为n的单链表，结点类型相同，若以hl为首结点的链表是非循环的，以h2为首结点指针的链表是循环的，则 。 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（） 中国大学MOOC: 在一个双链表中，在*p节点之前插入节点*q的操作是 _______。 对于结点类型为LNode的单链表，编写出下列算法。 在有序单链表中插入一个元素x的结点。 有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为O . 中国大学MOOC: 在二叉树排序树中插入一个新结点，总是插入到某个叶子结点的下面，从而成为新的叶子结点。 对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。 中国大学MOOC: 对于双链表，在两个节点之间插入一个新节点是，需要修改 _______ 个指针域。 创建一个包括n个结点的有序单链表的时间复杂性是（ ） 中国大学MOOC: 双循环链表中，任一结点的后继指针均指向其逻辑后继。 在一个单链表中，若pFirst指向链表的第一个结点，则在第一个结点前插入一个新结点s应执行()。 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。() 在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。