在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。

在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。

填空题查看答案

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

判断题查看答案

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

判断题查看答案

在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。

判断题查看答案

在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。

填空题查看答案

在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；

判断题查看答案

设单链表中指针p指向结点a，若要删除p之后的结点（若存在），则需修改指针的操作为（）。

单选题查看答案

设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为（）

单选题查看答案

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

填空题查看答案