A. O(n^2)
B.O(n)
C.O(1)
D.O(nlog2n)
答案:C
在长度为n (n≥1)的双链表L中,在尾节点之后插入一个新结点的时间复杂度为( )。
A. O(n^2)
B.O(n)
C.O(1)
D.O(nlog2n)
答案:B
A. O(n^2)
B.O(n)
C.O(1)
D.O(nlog2n)
答案:C
在长度为n (n≥1)的双链表L中,在尾节点之后插入一个新结点的时间复杂度为( )。
A. O(n^2)
B.O(n)
C.O(1)
D.O(nlog2n)
答案:B