在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。A．B．C．D．

题目

在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。

A．

B．

C．

D．

相似考题

1.在n(n＞0)个元素的顺序栈中删除1个元素的时间复杂度为 ______。A．B．C．D．

2.在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()

3.在有n个元素的栈中，进栈操作的时间复杂度为 。

4.对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。

更多“ 在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。A．B．C．D． ”相关问题

  • 第1题：

    12、在长度为n的顺序表的运算中，算法的时间复杂度是O（1)的操作是（）。

    A．在第i个位置上插入一个新元素（0≤i≤n）

    B．求第i个位置的元素的直接前驱（1≤i＜n）

    C．删除第i个位置上的元素（0≤i＜n）

    D．以上都不对


    求第i个位置的元素的直接前驱（1≤i

  • 第2题：

    34、设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）


    A

  • 第3题：

    在具有n个元素的非空顺序队列中，插入或者删除一个元素的操作时间复杂度是O（n)。


    错误

  • 第4题：

    22、在具有n个元素的非空顺序队列中， 插入或者删除一个元素的操作时间复杂度是O（n)。


    错误

  • 第5题：

    在长度为n的顺序表的运算中，算法的时间复杂度是O（1)的操作是（）。

    A．在第i个位置上插入一个新元素（0≤i≤n）

    B．求第i个位置的元素的直接前驱（1≤i＜n）

    C．删除第i个位置上的元素（0≤i＜n）

    D．以上都不对


    O(n)

相关内容