[单选题]

在有序双向链表中定位删除一个元素的平均时间复杂度为()

A.O(1)

B.O(N)

C.O(logN)

D.O(N*logN)

参考答案与解析:

相关试题

对于n元素的向量,将其建立为一个有序单链表的时间复杂度为()。

[单选题]对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

  • 查看答案
  • 在顺序表中删除一个元素的时间复杂度为()。

    [单选题]在顺序表中删除一个元素的时间复杂度为()。A.0(1)B.0(logn)C.0(n)D.

  • 查看答案
  • 在顺序表中删除一个元素的时间复杂度为()。

    [单选题]在顺序表中删除一个元素的时间复杂度为()。A.0(1)B.0(logn)C.0(n)D.

  • 查看答案
  • 在顺序表中删除一个元素的时间复杂度为()。

    [单选题]在顺序表中删除一个元素的时间复杂度为()。A.0(1)B.0(logn)C.0(n)D.

  • 查看答案
  • 在顺序表中删除一个元素的时间复杂度为()。

    [单选题]在顺序表中删除一个元素的时间复杂度为()。A.0(1)B.0(logn)C.0(n)D.

  • 查看答案
  • 建立一个长度为n的有序单链表的时间复杂度为()

    [单选题]建立一个长度为n的有序单链表的时间复杂度为()A.O(n+1)B.O(n-1)C.O(n)D.

  • 查看答案
  • 建立一个长度为n的有序单链表的时间复杂度为()

    [单选题]建立一个长度为n的有序单链表的时间复杂度为()A.O(n+1)B.O(n-1)C.O(n)D.

  • 查看答案
  • 建立一个长度为n的有序单链表的时间复杂度为()

    [单选题]建立一个长度为n的有序单链表的时间复杂度为()A.O(n+1)B.O(n-1)C.O(n)D.

  • 查看答案
  • 设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为

    [单选题]设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1)B.(m+n+1)C.O(m+n)D.不确定

  • 查看答案
  • 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (5

    [单选题]在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A.O(1)B.O(n)C.O(nlogn)D.O(n2)

  • 查看答案
  • 在有序双向链表中定位删除一个元素的平均时间复杂度为()