在有序双向链表中定位删除一个元素的平均时间复杂度为()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(N)B.O(logN)C.O(N*N)D.O(N*logN)

查看答案

考题 ● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2)

查看答案

考题向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A．O(N)B．O(1)C．O(logN)D．O(N2)

查看答案

考题 ●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。(37)A.O(1)B. O(logn)C.O(n)D. O(n2)

查看答案

考题对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。A．O(n)B．O(n2)C．O(1)D．O(logn)

查看答案

考题对一个具有n个元素的线性表，建立其有序单链表的时间复杂度为_____。A．O (n)B．O (1)C．O (logn)D．O(n^2)

查看答案

考题 15、对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。A．O(n)B．O(1)C．O(logn)D．O(n^2)

查看答案

考题 1、在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。A．O(n)和O(1)B．O(n)和O(log n)C．O(n)和O(n)D．O(logn)和O(n)

查看答案

考题对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。A．O(n)B．O(1)C．O(logn)D．O(n^2)

查看答案

热门标签