题目内容
（请给出正确答案）
[单选题]
对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为()。
A.O(1)
B.O(n)
C.O(n²)
D.O(nlog2n)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O(1)
B.O(n)
C.O(n²)
D.O(nlog2n)
如果结果不匹配，请 联系老师 获取答案
更多“对于长度为n（n≥1)的双链表L，在p所指节点之前插入一个新…”相关的问题
A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)
B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)
C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
A.2：3：2
B.2：3：3
C.1：3：2
D.3：1：2
A.O （1） ，O （1）
B.O（n）,O （1）
C.O（n2）,O （1）
D.O（n）,O（n）
已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】
