在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)
题目
在有序双向链表中定位删除一个元素的平均时间复杂度为()
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
相似考题
更多“在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN) ”相关问题
-
第1题：
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。
A．O(n)
B．O(n2)
C．O(1)
D．O(logn)
O(log2n) -
第2题：
15、对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。
A．O(n)
B．O(1)
C．O(logn)
D．O(n^2)
删除指定元素 -
第3题：
对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。
A．O(n)
B．O(1)
C．O(logn)
D．O(n^2)
A -
第4题：
对一个具有n个元素的线性表，建立其有序单链表的时间复杂度为_____。
A．O (n)
B．O (1)
C．O (logn)
D．O(n^2)
O( ) -
第5题：
1、在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。
A．O(n)和O(1)
B．O(n)和O(log n)
C．O(n)和O(n)
D．O(logn)和O(n)
O(n) 和 O(n)