[判断题]

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

A.对

B.错

参考答案与解析:

相关试题

无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相

[主观题]无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,为[ ]。

  • 查看答案
  • 栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()

    [判断题]栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()A.对B.错

  • 查看答案
  • 栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()

    [判断题]栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()A.对B.错

  • 查看答案
  • 栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()

    [判断题]栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()A.对B.错

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

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

  • 查看答案
  • 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。

    [判断题] 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。A . 正确B . 错误

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

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

  • 查看答案
  • 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。

    [判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。A . 正确B . 错误

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

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

  • 查看答案
  • 在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。

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

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