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


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

A.O(1)

B.O(n)

C.O(n<sup>2)

D.O(nlog2n)

正确答案:A


Tag:结点 复杂度 所指 时间:2022-12-13 22:00:39