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

[判断题] 单链表可以实现随机存取。A . 正确B . 错误

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

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

[单选题]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?A．q：=p^．1ink；p^．link：=q^．linkB．p^．link：=q^．link；q：=p^．linkC．q^．link：=p^．link；p^．link=qD．p^．link：=q；q^．link：=p^．link

[单选题]对于单链表，如果仅仅知道一个指向链表中某结点的指针p， (54) 将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说 (55) ，而对双向链表来说 (56) 。(54) ~(56) A．可以B．不可以C．不确定D．仅能一次

[判断题] 双向链表可随机访问任一结点A . 正确B . 错误

[判断题] 单链表从任何一个结点出发，都能访问到所有结点。A . 正确B . 错误

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

[填空题] 设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

[问答题] 在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？