中国大学MOOC: 从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较_ 个结点。

中国大学MOOC: 在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是 _______。 要访问具有n个结点的单链表中任意一个结点的时间复杂度是（） 中国大学MOOC: 设有两个长度为n的单链表，结点类型相同，若以hl为首结点的链表是非循环的，以h2为首结点指针的链表是循环的，则 。 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是 中国大学MOOC: 对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。 中国大学MOOC: 在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则须执行_____。 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。 中国大学MOOC: 两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。 中国大学MOOC: 对于一个头指针为head的不带头结点的单链表，判定该表为空表的条件是（ ）。 中国大学MOOC: 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为；在给定值为x的结点后插入一个新结点的时间复杂度为 中国大学MOOC: 设指针变量p指向单链表中结点A的直接前驱，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。 在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（ ）。 中国大学MOOC: 已知h是指向单向加头链表的首指针，p指向一个新结点，将p所指结点插在表头（p指向第一个实际结点）的操作是_____。 在一个单链表中，若pFirst指向链表的第一个结点，则在第一个结点前插入一个新结点s应执行()。 中国大学MOOC: 以十字链表存储稀疏矩阵时，对元素A[i][j]赋值0，一定会在2个单链表中进行结点的删除操作。