题目内容:
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
A.O(n),O(n)
B.O(1),O(n)
C.O(1),O(1)
D.O(n),O(1)
参考答案:
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
A.O(n),O(n)
B.O(1),O(n)
C.O(1),O(1)
D.O(n),O(1)