将一个单链表逆序。

[问答题] 编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。

[单选题]单链表的一个存储结点包含（）。A . 数据域或指针域B . 指针域或链域C . 指针域和链域D . 数据域和指针域

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

[填空题] 若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。

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

[单选题]单链表的每个结点中包括一个指针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

[单选题]已知一个单链表中有3000个结点，每个结点存放一个整数，( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。A．直接插入排序方法B．简单选择排序方法C．快速排序方法D．堆排序方法

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

[单选题]设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。A.B.0（1）C.0（n）D.O（n+1）

[单选题]设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。A.B.0（1）C.0（n）D.O（n+1）