对于一个具有n个结点的单链表 在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点
已帮助 人
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。
A．O(n),O(n)
B．O(1),O(n)
C．O(1),O(1)
D．O(n),O(1)
回答
共1条回复-
D