[单选题]

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

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.

  • 查看答案
  • 建立一个长度为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.

  • 查看答案