设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()A、5,3,4,6,1,2B、3,2,5,6,4,1C、3,1,2,5,4,6D、1,5,4,6,2,3
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()
- A、5,3,4,6,1,2
- B、3,2,5,6,4,1
- C、3,1,2,5,4,6
- D、1,5,4,6,2,3
相关考题:
已知栈的最大容量为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
设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是(27),栈顶指针是(28)。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以排成的顺序数列为(29),(30),(31)。A.5,4,3,2,1B.2,1C.2,3D.3,4
若进栈序列为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和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈S的容量至少应是( )。A.2B.3C.4D.6
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹人其中;请回答下述问题:1.当人、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Push(4),Pop(),出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈)(26)2.能否得到出栈序列1、4、2、3和1、4、3、2?答案为(27)。3.请分析研究1、2、3、4的24种排列中,(28)序列是可以通过相应的入、出栈操作得到的。A.1,3,4B.1,4,2,3C.1,4,3D.3,4,1
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
设输入元素的顺序为1,2,3,4,5,要在栈S的输出端得到序列4.3.5.2.1,则进行的操作用栈的基本运算表示应为push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。
设将整数1,2,3,4依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题: (1)若入、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Pop(),Push(4),Pop(),则出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈) (2)能否得到出栈序列1423和1432?并说明为什么不能得到或者如何得到。 (3)请分析1,2,3,4的24种排列中,哪些序列是可以通过相应的入出栈操作得到的。
问答题设将整数1,2,3,4依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题: (1)若入、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Pop(),Push(4),Pop(),则出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈) (2)能否得到出栈序列1423和1432?并说明为什么不能得到或者如何得到。 (3)请分析1,2,3,4的24种排列中,哪些序列是可以通过相应的入出栈操作得到的。
单选题设输入序列为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