对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）

填空题查看答案

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

单选题查看答案

在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。

单选题查看答案

要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）

填空题查看答案

在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。

填空题查看答案

一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。

填空题查看答案

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。

单选题查看答案

对于结点类型为LNode的单链表，编写出下列算法。 在有序单链表中插入一个元素x的结点。

简答题查看答案

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。

填空题查看答案