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

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

单选题查看答案

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

单选题查看答案

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

填空题查看答案

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

填空题查看答案

在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。

判断题查看答案

在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。

判断题查看答案

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

填空题查看答案

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

填空题查看答案

在具有头结点的单链表中，头指针指向链表的第一个数据结点。

判断题查看答案