不论是顺序栈还是链栈，其入栈和出栈操作的时间复杂度均为。
O
举一反三
内容
- 0
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
- 1
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
- 2
下列关于顺序栈和链栈的叙述正确的是（） A: 链栈的入栈和出栈操作只需常数时间 B: 顺序栈需要指定一个具体的容量 C: 链栈需要一个结构性开销（与数据存储结构有关但与数据值本身无关的开销） D: 顺序栈的入栈和出栈操作只需常数时间
- 3
中国大学MOOC: A、B、C、D、E五个字母，对一个栈进行了“入栈、入栈、出栈、入栈、入栈、出栈、出栈、入栈、出栈、出栈”的操作，那么操作完时，它们的顺序变为（ ）
- 4
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 A: 正确 B: 错误