在长度为n(n≥1)的循环双链表L中，删除尾节点的时间复杂度为()。

A.O（n）

B.O（n^2）

C.O（1）

D.O（nlog2n）

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

O(n)的算法：将L改造为I.=(a₁，a₃，…，a_n，…，a₄,a₂)。

A.O(n)和O(1)

B.O(1)和O(1)

C.O(1)和O(n)

D.O(n)和O(n)

A.O(log2n)

B.O(1)

C.O(n²)

D.O(n)

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

A．O(1)

B．O(n)

C．O(n2)

D．O(log2n)

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

A．O(1)

B．O(n)

C．O(n2)

D．O(10g2n)

的语句。