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

A. O(n),O(n)

B. O(n),O(1)

C. O(1),O(n)

D. O(1),O(1)

参考答案与解析:

相关试题

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

[单选题]对于顺序存储的线性数组,访问节点和增加、删除节点的时间复杂度为()A.O(n),O(n)B.O(n),O(1)C.O(1),O(n)D.O(1),O(1)

  • 查看答案
  • 对于一个长度为n的顺序存储线性表[1]的线性表[2],在表头插入元素的时间复杂度为()。

    对于一个长度为n的顺序存储线性表[1]的线性表[2],在表头插入元素的时间复杂度为()。A. O(log 2 n)B. O(n 2 )C. O(n)D. O(n

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

    [单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。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.

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

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

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

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

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

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

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

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

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

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

  • 查看答案