[单选题]

对于顺序存储的线性数组,访问节点和增加、删除节点的时间复杂度为()

A.O(n),O(n)

B.O(n),O(1)

C.O(1),O(n)

D.O(1),O(1)

参考答案与解析:

相关试题

在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。

[填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。

  • 查看答案
  • 无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。(  )

    [判断题]无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。(  )A.对B.错

  • 查看答案
  • 线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()

    [单选题]线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

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

    [单选题]在顺序表中删除一个元素的时间复杂度为()。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.

  • 查看答案
  • 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

    [单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

  • 查看答案
  • 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

    [单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n-1)B.O(n)C.O(n+1)D.

  • 查看答案
  • 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

    [单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n-1)B.O(n)C.O(n+1)D.

  • 查看答案
  • 对于顺序存储的线性数组,访问节点和增加、删除节点的时间复杂度为()