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

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

填空题查看答案

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

填空题查看答案

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

单选题查看答案

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

单选题查看答案

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

填空题查看答案

对于双向链表，在两个结点之间插入一个新结点时需修改的指针共有（）个，单链表为（）个。

填空题查看答案

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

填空题查看答案

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

填空题查看答案

对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。

单选题查看答案