将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O（m+n)。（)

A.单链表

B.单循环链表

C.双向链表

D.以上均可

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

在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（)。

A.O(n)

B.O(n/2)

C.O(1)

D.O(n2)

A.单链表与循环链表

B.单链表与十字链表

C.单链表与双链表

D.循环链表与多链表

A.单链表的插入操作中，需要建立一个新数据结点

B.单链表的访问方式是顺序访问方式，即要从第一个结点开始依次访问其他结点

C.建立单链表时，有正向生成构造和反向生成构造两种方法

D.单链表删除操作中，仅需要将被删结点从链表上取下来既可

在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为（)。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)