栈的常用运算是进栈和出栈，设计栈的一种好的存储结构应尽可能保证进栈和出栈运算的时间复杂度为O.
1
举一反三
内容
- 0
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 A: 正确 B: 错误
- 1
中国大学MOOC: 设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到________种不同的出栈序列。
- 2
若进栈序列为3,5,7,9，进栈过程中可以出栈，则（）是可能的出栈序列。
- 3
在顺序栈中入栈和出栈的时间复杂度都是O(___）。
- 4
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为（）.