3、若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列A.5、2、4、3、1、6B.4、1、3、5、2、6C.6、3、1、5、4、2D.3、4、2、5、1、6
3、若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列
A.5、2、4、3、1、6
B.4、1、3、5、2、6
C.6、3、1、5、4、2
D.3、4、2、5、1、6
参考答案和解析
D 此时,输出序列一定是输入序列的逆序,故答案选D。
相关考题:
已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。 A、5,4,3,2,1,6B、2,3,5,6,1,4C、3,2,5,4,1,6D、1,4,6,5,2,3
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )A.3,2,6,1,4,5B.3,4,2,1,6,5C.1,2,5,3,4,6D.5,6,4,2,3,1
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )A.2,4,3,1,5,6B.3,2,4,1,6,5C.4,3,2,1,5,6D.2,3,5,1,6,4
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
单选题设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()A5,3,4,6,1,2B3,2,5,6,4,1C3,1,2,5,4,6D1,5,4,6,2,3