三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到______种出栈序列。
A: 6
B: 5
C: 3
D: 1
A: 6
B: 5
C: 3
D: 1
举一反三
- 设元素序列a、b、c、d、e.f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为（）。 A: 3 B: 4 C: 5 D: 6
- —个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。 A: 12345ABCDE B: EDCBA54321 C: ABCDE12345 D: 54321EDCBA
- 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
- 设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到________种不同的出栈序列。 A: 5 B: 6 C: 4 D: 3
- 对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有________种。 A: 3 B: 4 C: 5 D: 6