若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（)。

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

A.单链表

B.双链表

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

D.单循环链表

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

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

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

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

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

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

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

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

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