题目内容
(请给出正确答案)
[单选题]
对于长度为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)
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分)】