题目内容
(请给出正确答案)
[单选题]
●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53)
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
A.O(1)
B.O(n)
C.O(n2)
D.O(10g2n)
A. O(1)
B. O(logn)
C. O(n)
D. O(n2)
在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点