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

1、在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。Ap=s->nextBp->next=s；s->next=p->nextCp->next=s->next；Ds->next=p->next；p->next=s；

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

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

3、在单链表和双向表中，能否从当前结点出发访问到任一结点？

在单链表和双向表中，能否从当前结点出发访问到任一结点？

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

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

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

在具有头结点的单链表中，头指针指向链表的第一个数据结点。A正确B错误

6、在单链表中，增加头结点的目的是（　　）。

在单链表中，增加头结点的目的是（　　）。 A方便运算的实现B使单链表至少有一个结点C标识表结点中首结点的位置D说明单链表是线性的链式存储实现