在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。A、O(1)B、O(n)C、O(n㏒n)D、O(n2)
题目
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。
A、O(1)
B、O(n)
C、O(n㏒n)
D、O(n2)
相似考题
更多“在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。 ”相关问题
-
第1题：
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。
A．O(1)
B．O(n)
C．O(n2) ，注释：n2表示n的平方
D．O(nlog2n)
O(n) -
第2题：
1、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 。
A．O(1)
B．O(n)
C．O(n*n)
D．(nlogn)
O(n) -
第3题：
【EX-2-1-6】在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。 A.O（1) B.O（n) C.O（n^2) D.O（nlog2n)
B -
第4题：
【2-1-6】在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。 A.O（1) B.O（n) C.O（n^2) D.O（nlog2n)
B -
第5题：
在具有n个结点的有序单链表中插入一个新结点并是仍然有序的时间复杂度（）
A．O(1)
B．O(n)
C．O(n^2)
D．O(nlog2n) (2是底数)
O(n)