一个栈的入栈顺序是1,2,3,4,则栈的不可能出栈顺序是( )。
举一反三
- 一个栈的入栈顺序为A、B、C、D、E,则,出栈顺序ACEDB是不可能的。
- 设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素必定是:()
- 若进栈顺序是1、2、3、4,进栈和出栈可以穿插进行,则不可能的出栈序列是【】。 A: 1,2,3,4 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1
- 一个栈能存储整数数据元素,假设有五个数据元素1、2、3、4、5按照先后顺序入栈,在这五个入栈操作之间允许进行出栈操作,则五个元素出栈的不可能的顺序是( )。 A: 1 2 3 4 5 B: 5 4 3 2 1 C: 3 2 1 4 5 D: 3 1 2 5 4
- 设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素一定是() A: 1 B: 3 C: 5 D: 1或者5