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

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