若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用()存储方式最节省时间。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

A.顺序表

B.单链表

C.单循环链表

D.双向链表

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

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

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

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

A.单链表可以动态增长

B.单链表中插入数据时，不需要移动插入点之后的结点

C.单链表中删除数据时，不需要移动删除结点之后的结点

D.单链表和数组一样，必须事先确定结点的个数

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

关于链表的插入和删除，下列说法错误的是（)。

A.插入位置包括表头、表中和表尾

B.从链表中删除一个结点，就是把它从内存中抹掉。

C.要删除链表中的某个结点，需自己定义删除函数。

D.删除结点要注意删除的结点是否是头结点

在线性表中，若结构是一个非空集，则第一个结点称为（)，且此结点（)前驱结点，其余各个结点有且仅有（)，最后一个结点称为（)，它（)后继结点，其余各个结点有且仅有1个后继结点

在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行（)。

A.s→link=p→linkp→link=s

B.p→link=ss→link=q

C.p→link=s→links→link=p

D.q→link=ss→link=p

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

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)