题目内容
（请给出正确答案）
[主观题]
不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O（n)。
答案
B
如搜索结果不匹配，请 联系老师 获取答案
A.O(n)
B.O(n^2)
C.O(1)
D.O(log2(n))
更多“不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均…”相关的问题
第5题
用高级语言编写程序时，可以用数组来实现栈。下面说法正确的是 （）
A.使用数组实现栈时，可以将数组的第1位用来存储栈顶在数组中的下标；
B.使用数组实现栈时，只需要在数组中存储节点数据即可，不需要存储其他数据；
C.使用数组实现栈时，栈底必定一直在数组下标为0处；
D.使用数组实现栈时，可以用一个包含一个数组和1个整型变量的结构来定义；
第7题
以下哪些关于栈的说法是正确的？
A.栈的pop操作时间复杂度是O(n)
B.栈的pop操作时间复杂度是O(1)
C.栈的特性是先进先出(FIFO)
D.栈的特性是后进先出(LIFO)
E.括号匹配算法需要栈结构的参与
F.在Python中栈结构可以由list来实现
第9题
对队列和栈进行比较，以下说法正确的是（）？
A.队列和栈都是线性数据结构。
B.队列和栈既可以用数组实现存储方式，也可以通过链表实现存储方式。
C.队列是先进先出的数据访问顺序；栈是后进先出的数据访问顺序
D.栈是先进先出的数据访问顺序；队列是后进先出的数据访问顺序
