[单选题]

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

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(

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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 在二叉排序树中插入一个节点的时间复杂度为()。

    [单选题]在二叉排序树中插入一个节点的时间复杂度为()。A.O(1)B.O(n)C.D.O(n-1)

  • 查看答案