对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

A.O（n）

B.O（n^2）

C.O（1）

D.O（nlog2n）

A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

A.2：3：2

B.2：3：3

C.1：3：2

D.3：1：2

A.O （1） ，O （1）

B.O（n）,O （1）

C.O（n2）,O （1）

D.O（n）,O（n）

已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

A.L==NULL

B.L->prior==L->next

C.L->prior==NULL

D.L->next==NULL