若将字符a、b、c、d依次进栈,则不可能得到的出栈序列是( )。
A: adbc
B: dcba
C: acbd
D: abcd
A: adbc
B: dcba
C: acbd
D: abcd
A
举一反三
- 使用一个栈,每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d,指出不可能的出栈序列() A: adbc B: abcd C: dcba D: acbd
- 元素A、B、C、D依次进栈,中间允许出栈,则不可能的出栈序列是 ( )。 A: ABCD B: ADBC C: ABDC D: ACDB
- 在栈数据结构中,如果数据元素进栈的序列是ABCD,则可能的出栈序列是( )。 A: ADBC B: DCBA C: BDAC D: 任意顺序
- 若将整数1、2、3、4依次进栈,则不可能得到的出栈序列是( )。 A: 1324 B: 1234 C: 1423 D: 4321
- 若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列
内容
- 0
若将整数1、2、3、4依次进栈,则不可能得到的出栈序列是( )。<br/>A.1234 B.1324 C.4321 D.1423 A: A B: B C: C D: D
- 1
将整数1、2、3、4依次进栈,则不可能得到的出栈序列是()。
- 2
中国大学MOOC: 元素A、B、C、D依次进栈,中间允许出栈,则不可能的出栈序列是 ( )。
- 3
栈的运算特点是先进后出,元素a、b、c、d依次入栈,则不能得到的出栈序列是 A: abcd B: dcba C: cabd D: bcda
- 4
一个栈的进栈序列为abcd,则栈的输出序列不可能为()。 A: dcba B: abcd C: cabd D: cbad