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