对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间元素的复杂度为()

8 查阅

对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间元素的复杂度为()

A.O(1)

B.O(n^2)

C.O(logn)

D.O(n)

参考答案:

答案:D