题目内容
(请给出正确答案)
[单选题]
在长度为n(n≥1)的循环双链表L中,删除尾节点的时间复杂度为()。
A.O(1)
B.O(n)
C.O(n²)
D.O(nlog2n)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(1)
B.O(n)
C.O(n²)
D.O(nlog2n)
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
A.O(1)
B.O(n)
C.O(n2)
D.O(10g2n)
的语句。